Den paneuropeiska tidningen Music & Media noterade att efter framgången med " No Diggity ", byter Riley & Co. till balladläge med denna välkonstruerade låt, som redan har fått godkännande över hela Europa." Stephan Hampe, musikchef på RSH, ett CHR- nätverk som täcker norra Tyskland, kommenterade, "Jag tror att det här kommer att slå sönder Blackstreet på ett stort sätt i Tyskland, eftersom det är den typen av bra låt som verkligen sticker ut". Han tillade, "även om No Diggity också fick ett varmt välkomnande, förblev det till stor del begränsad till de kvarter som traditionellt bebos av R&B -bröderskapet här borta. Denna skiva har dock potential att tilltala en mycket bredare publik, så vi satte in powerplay-rotation (32 spelningar i veckan) eftersom vi vill göra vår publik snabbt bekant med den här låten."
David Finlan från Experience sa att låten "är lite deprimerande, eftersom den handlar om en man som försöker hindra sin flickvän från att göra slut med honom. Den här låten träffar hem eftersom alla har varit med om ett uppbrott och som vi alla vet är de inte det. roligt." Den malaysiska tidningen New Straits Times noterade "det fantastiska harmonisamspelet i fyra delar" på "Don't Leave Me". En recensent från People Magazine uppgav att Blackstreet "öser på hjärtesorgen och längtan efter natten". David Fricke från Rolling Stone kände att "the turn-ons" i låtar som "Don't Leave Me", "är så banala som titlarna antyder." James L. Brown från USC Today beskrev det som "en slow bump and grind ballad".
Diagramprestanda
Låten hamnade inte på US Billboard Hot 100 eller Hot R&B Singles- listan på grund av Billboard- reglerna på den tiden som hindrade låtar som inte släpptes som fysiska singlar från att listas. Låten nådde dock en topp på Hot 100 Airplay- och Hot R&B Airplay- listorna på nr 12 respektive nr 1. Internationellt gick den till nr 1 i Nya Zeeland och nr 6 i Storbritannien. I det förra landet stannade den på nummer 1 i två veckor i maj 1997 och fick en guldförsäljningscertifiering från Recorded Music NZ, och avslutade året som den 12:e mest framgångsrika singeln.
Musikvideo
Den officiella musikvideon till låten regisserades av Michael Martin.
