 Jon Caramanica of "Rolling Stone" found the duet sentimental.At the 2005 Grammy Awards, it was nominated for Best R&B Song and Best R&B Performance by a Duo or Group with Vocals; to which it won the latter and the former was awarded to Alicia Keys' song, "You Don't Know My Name".Usher and Keys won for Best R&B/Soul Single by a Duo or Group during the 2005 Soul Train Music Awards.