This was produced by Scott Storch, a Canadian who had previously worked with Christina Aguilera, Beyoncé and Terror Squad. Storch co-wrote the song with Kameron Houff and Ne-Yo, who wrote the lyrics. It was the first American #1 Ne-Yo worked on.
This song held the #1 position on the US Billboard chart for nine weeks in early 2005, and was also #1 in Germany and New Zealand.
Nashville star Chris Lane covered this on his 2016 album Girl Problems, giving it a country twist. "I've been playing that song in my set for several years, and I've always wanted to record it," Lane told Billboard magazine. "I didn't think that could actually happen, but I'm so happy with the way it turned out."