"Stranger in Paradise"
is a popular song from the 1953 musical Kismet and is credited to Robert Wright and George Forrest. Like all the music in that show, the melody was based on music composed by Alexander Borodin, in this case, the "Gliding Dance of the Maidens," from the Polovtsian Dances.

Richard Kiley and Doretta Morrow (Man of La Mancha and The King and I) performed the song in the original cast of Kismet. Vic Damone and Ann Blyth performed the song in the 1955 film.

Bing Crosby versions in 1953.

The most popular version was sung by Tony Bennett (1955), but other versions by The Four Aces and Tony Martin also received popular favor in 1954. Bennett's version reached number one in the UK Singles Chart in May 1955. It was not until 1955 that Kismet, and thus the songs from the show, came to London. It was Bennett's debut hit record in the United Kingdom.

Keely Smith, Ray Conniff, Wes Montgomery, George Shearing, Curtis Counce, Isaac Hayes, Sun Ra, The Supremes (for their album I Hear A Symphony), Sarah Brightman, and Saint Etienne have also recorded cover versions of this standard.
=================
http://en.wikipedia.org/wiki/Stranger_in_Paradise_(song)
-----------------------------

Take my hand
I'm a stranger in paradise
All lost in a wonderland
A stranger in paradise
If I stand starry-eyed
That's a danger in paradise
For mortals who stand beside
An angel like you

I saw your face
And I ascended
Out of the commonplace
Into the rare
Somewhere in space
I hang suspended
Until I know
There's a chance that you care

Won't you answer the fervent prayer
Of a stranger in paradise
Don't send me in dark despair
From all that I hunger for
But open your angel's arms
To the stranger in paradise
And tell him
That he need be
A stranger no more