It features American R&B singer Chris Brown who co-wrote the song alongside Kevin McCall and Charlie Bereal, who also produced the track.

In February 2011, Hilson told Rap-Up magazine that she was considering choosing "One Night Stand" as the next single from No Boys Allowed, after an outpouring of fan support.

"[1] The single cover was revealed on February 18, 2011, and shows Hilson wearing a pair of dark sunglasses, a sleeveless jacket and her No Boys Allowed necklace.

[5][6] Karen Tye from Adelaide Now said the song is a "very 90s-sounding R&B ballad", while Aamir Yaqub from Soulculture.co.uk noted that "One Night Stand" has "electric harmonies in its background vocals".

[8] Editors from Rap-Up noted that in "One Night Stand", Hilson "takes first verse duties as she alluringly coaxes her man into coming over for a second rendezvous, harmonizing with [Brown] on the rich chorus before he sings about kissing his girl "from your head to your feet" and treating her like a princess.

[10] Margaret Wappler from Los Angeles Times wrote "Listening to Brown lay down a seduction track only conjures the feeling of turning around in a dark parking lot and seeing a big stranger coming up fast.

As the song's first verse starts, however, they are in separate scenes: Hilson, sporting a black fur coat, is standing in the middle of a dark and smoky street, while Brown, in overalls and a tank top, is underneath a car in an auto garage.