candidate: " Once Upon a Time " ( Air song ) , a song by Air from the 2007 album " Pocket Symphony " " Once Upon a Time " ( Charles Strouse and Lee Adams song ) , a song by Lee Adams and Charles Strouse , from the 1962 musical " All American " " Once Upon a Time " ( Marvin Gaye and Mary Wells song ) , a 1964 song by Marvin Gaye and Mary Wells from the duet album " Together " " Once Upon a Time " ( The Pogues song ) , a song by The Pogues from the 1993 album " Waiting for Herb " " Once Upon a Time " , a song by Donna Summer from the 1977 album " Once Upon a Time " " Once Upon a Time " , a song by The Smashing Pumpkins from the 1998 album " Adore " " Once Upon a Time " , a song by Design from the 2012 CD " One Sunny Day : Singles and Rarities 1968-1978 " " Once Upon a Time " , a song by Kamelot from their 2010 album Poetry for the Poisoned