W Stanach Zjednoczonych „The Right Kinda Lover” osiągnął 61. miejsce na liście Billboard Hot 100 i ósme miejsce na liście Hot R&B/Hip-Hop Songs . Stał się także drugim numerem jeden LaBelle w Dance Club Songs . Za granicą singiel osiągnął również pięćdziesiąte miejsce na UK Singles Chart . Teledysk do piosenki przedstawiał LaBelle występującą jako uwodzicielka wybierająca swojego partnera.
Larry Flick z Billboard napisał: „W wieku 50 lat boska pani LaBelle daje z siebie więcej werwy i energii niż wielu wykonawców o połowę młodszych. Soczyste funkowe uderzenie znajduje się na jej nowym albumie Gems , a także na ścieżce dźwiękowej do Gliniarz z Beverly Hills III i jest gotowy do wyboru przez programistów R&B , pop i klubów . Producenci Jam i Lewis otocz charakterystyczny głos LaBelle grubymi, surowymi rytmami i żywą melodią aktywowaną przez syntezator. Świetlana przyszłość wspaniałego singla jest przypieczętowana szeregiem remiksów, od ulicznego hip hopu po obfity house ”.
Troy J. Augusto z Cash Box opisał to jako „funkified, hałaśliwy kawałek, który bez wątpienia sprawi, że dama wróci na szczyty list przebojów wielu formatów. Współczesny, bez brzmienia wymuszonego, dzięki uprzejmości zespołu produkującego złote jajka […] i wyrafinowany, ale nie brzmiący sztampowo, jest to piosenka, która obiecuje zapewnić wiele szczęśliwych letnich wspomnień”. Bill Speed i John Martinucci z Gavin Report oświadczyli, że jest to „utwor w średnim tempie, który powoduje drżenie ciała podczas śpiewania pochwał za znalezienie pana właściwego”. Andy Beevers z Music Week przyznał piosence cztery z pięciu, dodając, że remiksy „działają bardzo dobrze i pomogą niezłomnemu soulowi Labelle dotrzeć do nowych odbiorców”.
