 Henderson listed "the haunting 'My One Temptation,' the jazz-influenced 'Sway (Dance the Blues Away)' and the sizzling 'Nothing Hits Your Heart like Soul Music'" as the album's "more noteworthy cuts" but commented that "'Where Is the Love'... makes it crystal clear that she's quite capable of depth" and "does the most to test what Paris is truly made of".