It was written and produced by Jack Splash and Cee-Lo Green for her second studio album Sol-Angel and the Hadley St. Dreams (2008) and released on March 31, 2009, as the album's third and final single (see 2009 in music).

The music video features Kid Cudi, Cee-Lo Green and Solange's son Daniel Julez Smith, Jr.

The music video was directed by Va$htie and Solange Knowles.

The video sees Solange running around frantically, seemingly because of T.O.N.Y; At the end of the video she holds a positive pregnancy test and a paper reading "The Other Night Y???"

The video then switches to "T.O.N.Y" (Kid Cudi) holding the same pregnancy test and sheet of paper.