On The Road To MandalayReleased by Frank Sinatra in 1958From the Album Come Fly With Me Get the Lyrics