Midnight Stroll is het zevende studioalbum van Robert Cray. Op bassist Richard Cousins na werd de gehele Robert Cray Band vervangen door leden van The Mempis Horns en enkele anderen. Dennis Walker verzorgde de muzikale productie, met Bill Dashiell als geluidstechnicus van dienst. De muziek werd gemixt door John Hampton en gemasterd door Bernie Grundman. Mercury Records gaf het album in september 1990 uit.[1] De liedjes werden in recensies vergeleken met de soulmuziek uit Memphis (Tennessee).[2]
Het album bereikte de 51ste plaats in de Amerikaanse hitlijst.[3] Ook in Nieuw-Zeeland (38ste plaats), Zweden (36ste plaats), Zwitserland (32ste plaats), Nederland (29ste plaats) en het Verenigd Koninkrijk (negentiende plaats)[4] bereikte het de hitlijsten.[5]