W maju 1995 Dave Sholin z pisma wskazywał na popularność nagrania w Miami i pisał, że prośby słuchaczy o jego emisję świadczyły o szerokim oddziaływaniu singla.
Po powodzeniu remiksu w klubach Warner przygotowała nowe wydanie singla. W Wielkiej Brytanii ukazało się ono 16 października 1995 na CD, kasecie i płycie 12-calowej. Była to nowa konfiguracja: płytę CD i kasetę otwierała skrócona wersja Todd Terry Club Mix, a płytę 12-calową – pełna wersja tego remiksu.
Lista utworów Wydanie brytyjskie z 1994
Wydanie amerykańskie z 1994
Wydanie brytyjskie i europejskie z 1995
Program powtórzono na obu stronach kasety.
Wyniki komercyjne Pierwsze wydanie „Missing” weszło na brytyjską listę 20 sierpnia 1994, osiągnęło 69. miejsce i pozostawało w zestawieniu przez dwa tygodnie. Nowe wydanie z 1995 zadebiutowało w zestawieniu 28 października, dotarło do 3. miejsca i było notowane przez 32 tygodnie.
W Stanach Zjednoczonych singel osiągnął 2. miejsce listy Billboard Hot 100. Był to pierwszy singel, który pozostawał w tym zestawieniu nieprzerwanie przez pełny rok.