Il brano certamente più noto e di successo degli Everything But The Girl è Missing, tanto da conquistare il podio nelle classifiche italiane il 6 maggio 1995. Rimarrà ai vertici della classifica per molte settimane, e non solo in Italia.
Il pezzo esce per la prima volta l’8 agosto 1994 come singolo estratto dall’ottavo album in studio “Amplified Heart”. Sulle prime il pezzo non ebbe grande successo commerciale. Per altro la coppia britannica fino a quel momento, che partiva dal cool jazz, fino a quel momento non aveva ottenuto il suffragio del grande pubblico. “Missing” era stata originariamente registrata come una ballata pop, voce e chitarra.Il duo affidò quindi il brano al produttore di musica house Todd Terry per remixarlo. Fu realizzata dunque una versione dance di Missing, che diventò una hit in tutto il mondo.
