Come Back, Little Sheba
USA (Tytuł oryginalny)
Kom tilbage, lille Sheba
Dania
Kehr' zurück, kleine Sheba
Austria
Kehr zurück, kleine Sheba
RFN
Xanagyrise, mikri mou Sheba
Grecja (zapis łaciński)
Vuelve pequeña Sheba
Hiszpania
Sin rastros del pasado
Urugwaj
Tule takaisin, pikku Sheba
Finlandia (fiński)
Reviens petite Sheba
Belgia / Francja
Térj vissza, kicsi Sheba!
Węgry
Torna piccola Sheba!
Włochy
Kom terug kleine Sheba
Belgia (niderlandzki)
Wróć, mała Shebo
Polska (tytuł główny)
A Cruz da Minha Vida
Brazylia / Portugalia
Vrati se, mala Sibo
Jugosławia (serbsko-chorwacki)
Kom tillbaka, lilla Sheba
Szwecja
Dön Bana
Turcja