Das Stück wurde vom Interpreten David A. Stewart komponiert und produziert. Bei der Produktion wurde er von Mike Bradford unterstützt. Der Titel bezieht sich auf den am 10. Juni 1989 erschienen niederländischen Film Lily Was Here(De kassière), in dessen Soundtrack er verwendet wurde.
Die Erstveröffentlichung von Lily Was Here erfolgte im Jahr 1989 bei den Musiklabels Anxious- und RCA Records. Er erschien als Single (Katalognummer: ZB 43045) sowie als Teil des gleichnamigen Soundtracks am 3. November 1989 (Katalognummer: ZD 74233). Die Single erschien weltweit in verschiedenen Ausführungen, die sich durch die Anzahl und Auswahl der B-Seiten unterscheiden. Es erschienen unter anderem 7″-Singles sowie 12″- und 3″-CD-Singles.
Musikvideo
Das dazugehörige Musikvideo verzeichnete bis Januar 2025 über 24 Millionen Aufrufe auf der Videoplattform YouTube.