The song received many accolades and nominations, including a win for Best R&B Performance by a Duo or Group with Vocals at the 52nd Grammy Awards.

It is tied with "We Belong Together" by Mariah Carey, "Nobody's Supposed to Be Here" by Deborah Cox and "Pretty Wings" by Maxwell as the second longest-running song ever on the chart.

On the US Billboard Hot 100, the song peaked at number two, behind the Black Eyed Peas's "Boom Boom Pow" which topped for the Hot 100 for 12 weeks,[4] making it his second top ten, but his first top-five hit single on the chart as a lead artist[4] and his highest peak on the chart (following two number ones as a featured artist).

On May 26, 2009, the single was certified platinum by the Recording Industry Association of America (RIAA) for sales of over a million digital copies in the United States.

It was also covered by the cast of Glee for the second season episode "Blame It on the Alcohol", with featured parts given to Kevin McHale, Mark Salling, Amber Riley and Naya Rivera.