Współpraca autorska Cyndi Lauper i Roba Hymana zaczęła się, kiedy debiutancki album Lauper "She's So Unusual" był praktycznie gotowy. Kiedy spotkali się wiosną 1983 roku, by popracować nad utworem, zaczęli od wspólnej gry na pianinie. Podczas rozmów lepiej się poznali. W rozmowie nawiązali także do swoich związków, które niebawem miały się zakończyć. Kiedy po całej nocy pracy nad piosenką mieli już gotową cześć utworu, nie mogli jedynie znaleźć dla niego tytułu. Cyndi wzięła gazetę z programem telewizyjnym i znalazła w nim tytuł filmu science fiction "Time After Time".