"Pitchfork" named it the 12th best song of 2004.The song received several nominations, including; Best Rap/Sung Collaboration at the 2005 Grammy Awards, R&B/Rap Collaboration of the Year at the 2004 Source Awards, Best Collaboration at the 2004 MOBO Awards,, Best Collaboration at the 2004 BET Awards, and Coolest Collabo at the 2004 Vibe Awards.