The song received critical acclaim.
Nick Levine wrote for Digital Spy a very positive review, writing that it is "a smoochy, seductive soul ballad, built around a delicate, Oriental-sounding piano riff, it gives Keys plenty of chance to show off her breathy, Mariah-esque upper register.