Michael Bonner from
Melody Maker commented, "I guess, deep down, I'm an old softie at heart — and, whenever I hear
soul like this that's as smooth as a
Galaxy chocolate bar, I can't help reaching for my
Barry White chest wig. There's a gentle, inoffensive bass, husky backing vocals, sleek production, and R Kelly's voice: soft, insistent, persuasive. Cos he knows, you know. He knows your body's calling. Oh, yes he does." Andy Beevers from
Music Week gave the song four out of five and named it Pick of the Week in the category of Dance, writing, "Having narrowly missed out on a mainstream Top 40 placing with his last single, "
Bump n' Grind", R Kelly looks set to be more successful with this smooth and mellow soul
ballad. Not only is it a stronger song, but it will be helped by the US singer's recent UK tour, which included a four-night stint at the
Apollo Hammersmith." Another
Music Week editor, Alan Jones, felt "Your Body's Callin'" had more chance of success in the UK than its predecessor and "could just become a hit."
James Hamilton from the
Record Mirror Dance Update named it a "sexy tortuous 67bpm slow jam" in his weekly dance column. ==Music video==