Houston es el nombre de una ciudad en Texas, EE. UU., famosa por ser la sede del centro de control de misiones espaciales de la NASA.
En la canción, Britney hace referencia a la icónica frase "Houston, we have a problem" ("Houston, tenemos un problema"), usada por los astronautas para reportar emergencias. Ella la usa de forma metafórica para expresar que hay un problema grave en su relación, sintiéndose tan distante y perdida de su amor como un astronauta en el espacio.
Te-ai simțit vreodată atât de departe de persoana iubită, de parcă ar fi pe altă planetă? Exact despre asta este vorba în „Man On The Moon” de Britney Spears! Piesa folosește o superbă metaforă spațială pentru a explora sentimentele de singurătate și dor după o despărțire. Britney se simte mică și invizibilă, comparându-se cu stelele de pe cer, în timp ce își trimite mesajele de dragoste în spațiu, sperând că vor ajunge la „bărbatul ei de pe Lună”.
Versurile ne poartă într-o călătorie emoționantă, de la rimelul care i se scurge pe față în timp ce plânge singură, la speranța că răbdarea îi va fi răsplătită. Chiar dacă se simte copleșită de tristețe, refrenul aduce o rază de lumină: „Patience, darling, wait for the night / Darkness comes and love comes alive” (Răbdare, dragă, așteaptă noaptea / Întunericul vine și dragostea prinde viață). Este un cântec despre așteptare, despre visarea la o iubire care pare la ani lumină distanță, dar pentru care merită să speri.