"My First Night with You" is a ballad by American recording artist Mýa. It served as Harrison's third and final single from her self-titled debut studio album. The song was written by Kenneth "Babyface" Edmonds and Diane Warren. Originally featured on Deborah Cox's self-titled studio album (1995), Harrison re-recorded the track for her studio album. The album's version was produced by Daryl Simmons, allowing Harrison 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.

The song received generally mixed reviews from contemporary music critics, some of whom noted the thinness of Harrison's voice. "My First Night with You" became a top forty hit on the Billboard Hot 100 and Hot R&B Singles chart, peaking at number twenty-eight on both charts.

The song's accompanying music video was directed by G. Thomas Ferguson and University Music CEO Haqq Islam. It featured a cameo by Lawrence Hilton-Jacobs portraying Harrison’s father.

Billboard magazine gave the song a positive review:

"It's hard to go wrong at pop radio these days with either Diane Warren or Babyface on your side, and here the two ably join forces for a gentle love ballad about that unforgettable first night together. Two mixes are offered on the promo single, a glistening pop video version, produced by Ric Wake, and a more R&B-oriented album version from Daryl Simmons. While notably different, either would suit the pop side of radio, which is sure to give this a careful listen. Mya's voice is not the most robust around and this song perhaps makes that clearer than before but 'My First Night With You' totally works that Backstreet Boys-ballad vibe that's so hot right now. For that reason and in light of the song's universal lyric about the first touch of love, it's quite likely that the song could continue this budding artist's hot streak, even crossing her over to AC."

...
Wikipedia