«Stranger in Paradise» er en populærmusikksang fra musikalen Kismet (1953) og er kreditert Robert Wright og George Forrest. I likhet med all musikk i den musikalen er melodien basert på musikk komponert av Alexander Borodin, i dette tilfellet «Jomfruenes glidende dans» fra «Polovetiske danser».
Richard Kiley og Doretta Morrow (i rollene som The Caliph og Marsinah) fremførte sangen i den opprinnelige rollebesetningen av Kismet.
Vic Damone og Ann Blyth fremførte sangen i filmen fra 1955.
Den mest populære versjonen ble sunget av Tony Bennett, men versjonene med The Four Aces og Tony Martin var også populære i 1954. Bennetts versjon nådde førsteplassen på den britiske singlelisten i mai 1954. Det var ikke før i 1955 at Kismet og således sangene fra musikalen kom til London.
Egil Monn-Iversen har skrevet en norsk tekst. På norsk bærer den tittelen «Fremmed i Lykkeland».
Sangen var med i videospillet Jikkyō Oshaberi Parodius for PlayStation. Ikke bare forekommer den som bakgrunnsmusikk i Parodius, den var også med i Ape Escape 3 på Saru-Mons (Immobile) Castle stage.
I filmen Breakfast for Champions fra 1999, basert på Kurt Vonneguts roman med samme navn, ble sangen anvendt som tilbakevendende motiv.