Cuando Stevie Nicks conoció a la esposa de Tom Petty, ella le preguntó cuándo se conocieron. Ella respondió: "la edad de diecisiete años", pero su acento sureño hizo que Nicks lo escuchara como "al borde de los diecisiete". La frase era nueva para ella, pero permaneció en su mente y se convirtió en la inspiración para la canción.