"My First Night Without You" was a song penned and recorded by singer Cyndi Lauper. It was one of the few hit tracks on her failed 1989 album "A Night to Remember," climbing the charts in many countries other than America.