Following the major commercial chart success of previous single "The Boy Is Mine," a duet with fellow R&B singer Brandy, "The First Night" song was released on July 7, 1998 as the album's second single by Arista Records. Upon its commercial release, it emerged as one of Monica's biggest successes in years, topping both the US BillboardHot 100 and the component Hot R&B/Hip-Hop Singles & Tracks chart, becoming her first chart solo topper. A remix version with producer Dupri, and rapper Da Brat appeared as a bonus track on Monica's 1998 CD single, "Angel of Mine".
In the music video, directed by Joseph Kahn, Monica is seen dancing in a tight, white top and long khaki pants with a crowd of dancers. Throughout the video, there are cuts of Monica standing up in a white dress & sitting down on a long couch holding opera glasses. Other cuts show boys on the couch then girls on the couch & Monica on the couch with her lover. The instrumental break features breakdancing then cuts back to the dance with the crowd. The video ends with Monica rejecting her lover's kiss while they are seated on the couch.