Quando Stevie Nicks conheceu a esposa de Tom Petty, ela perguntou quando se conheceram pela primeira vez. Ela respondeu: "aos dezessete anos", mas seu sotaque sulista fez Nicks ouvir como "na beira dos dezessete". A frase era nova para ela, mas permaneceu em sua mente e se tornou a inspiração para a canção.