"My First Night with You" is a song written by Kenneth "Babyface" Edmonds and Diane Warren. It was originally recorded by Canadian singer Deborah Cox for her self-titled debut studio album (1995). In 1998, American singer Mýa covered the song for her self-titled debut studio album, serving as the album's third and final single. The album version was produced by Daryl Simmons, allowing Mýa to put her own spin on the record, while the Ric Wake pop-produced version was marketed at pop and adult contemporary radio. The lyrics of the ballad speak of a non-sexual experience with a man.