Taste of Country positively reviewed the song, rating it 4 stars out of five.
Ciao.co.uk also positively reviewed the song, claiming it had a great beat and fantastic sound.
Prefixmag reviewed the song praising Raheem for his "lyrics, voice and style."
Billboard.com reviewed the song following its release.
Billboard, Variety, and Cash Box all positively reviewed the song.
Pitchfork reviewed the song on 19 July 2006, giving it three out of five stars.
Price also reviewed the song as an official single.
Music critics positively reviewed the song, praising Jessie's vocal performance.
Billboard.com reviewed the song and called it "nothing but a modern classic."
They reviewed the song as a "neat and sassy soul-pop ditty".