Odbiór i znaczenie W grudniu 1994 z tygodnika Billboard ocenił, że Todd Terry przekonująco przekształcił melancholijną piosenkę o miłości w nagranie taneczne. Wyróżnił powściągliwy, lecz poruszający śpiew Thorn oraz łatwy do zapamiętania refren. Steve Baltin z magazynu uznał połączenie użytych stylów za skuteczne; opisał rezultat jako eteryczny pop nadający się do tańca i porównał go z twórczością Lisy Stansfield oraz . W maju 1995 Dave Sholin w wskazywał na popularność remiksu w Miami i pisał, że prośby słuchaczy o jego emisję świadczyły o szerokim oddziaływaniu utworu.
W retrospektywnej recenzji Amplified Heart Sherburne uznał „Missing” za jeden z najmocniejszych punktów albumu, podkreślając, że wartość pierwotnego nagrania nie ogranicza się do tego, iż posłużyło za podstawę słynnego remiksu. W 2022 redakcja Pitchforka umieściła wersję Terry’ego na 70. miejscu zestawienia 250 najlepszych utworów lat 90., a także uwzględniła ją w ułożonym alfabetycznie zestawieniu 30 najlepszych nagrań house tej dekady.