Al respecto, Andrew Unterberger, uno de los editores, señaló que «Sooner or Later» otorgó a la cantante una «sensual balada digna de su personaje de mujer fatal Breathless Mahoney».