Kompozycja i tekst Albumowa wersja „Missing” łączy oszczędne, gitarowe brzmienie Amplified Heart z elementami elektroniki. z serwisu Pitchfork wyróżnił w aranżacji kontrabasu, krowi dzwonek oraz powracający w regularnych odstępach syntetyczny dźwięk przypominający syrenę, który później stał się jednym z charakterystycznych elementów remiksu Terry’ego. Wyróżnił również głos Thorn oraz śpiew duetu w w refrenie.
Tekst „Missing” opisuje tęsknotę za nieobecną osobą. Po wyjściu z pociągu podmiot liryczny kieruje się na ulicę, przy której osoba ta dawniej mieszkała, lecz pod znanym adresem już jej nie zastaje. Sherburne odczytał tę scenę jako wizytę pod oknem osoby kochanej przed laty, która odeszła albo zmarła. Tekst nie określa jednak relacji łączącej ją z podmiotem lirycznym ani przyczyny jej nieobecności. Według szczerość i bezpośredniość słów Thorn oraz elegijne ujęcie straty sprawiały, że utwór wyróżniał się głębszym wydźwiękiem na tle typowych nagrań klubowych.