Nowe wydanie weszło na brytyjską listę 28 października 1995, dotarło do 3. miejsca i było notowane przez 32 tygodnie; w Stanach Zjednoczonych singel osiągnął 2. miejsce na liście Billboard Hot 100.
Po otrzymaniu remiksu muzycy uznali go po prostu za udaną wersję klubową; nie spodziewali się, że stanie się światowym przebojem. Watt dostrzegł jednak, że jego powodzenie może otworzyć zespołowi nową drogę twórczą. Sukces „Missing”, współpraca Thorn z Massive Attack oraz zainteresowanie Watta rozwijającą się sceną drum and bass poprzedziły elektroniczne brzmienie następnego albumu Everything but the Girl, (1996).
Teledysk Teledysk wyreżyserował Alex Szaszy. Ten sam materiał filmowy wykorzystano w teledyskach do pierwotnego nagrania oraz remiksu Terry’ego. Klip skupia się na Thorn, która śpiewa w mieszkaniu i samotnie spaceruje po londyńskiej dzielnicy Balham oraz w okolicy stacji metra Clapham South. Ujęcia te są przeplatane scenami przedstawiającymi Watta w osobnym mieszkaniu.