„Come Fly with Me” (Sammy Cahn, Jimmy Van Heusen) -
„Around the World” (Victor Young, Harold Adamson) -
„Isle of Capri” (Will Grosz, Jimmy Kennedy) -
„Moonlight in Vermont” (Karl Suessdorf, John Blackburn) -
„Autumn in New York” (Vernon Duke) -
„On the Road to Mandalay” (Oley Speaks, Rudyard Kipling) -
„Let's Get Away from It All” (Matt Dennis, Tom Adair) -
„April in Paris” (Duke, Yip Harburg) -
„London by Night” (Carroll Coates) -
„Brazil” (Ary Barroso, Bob Russell) -
„Blue Hawaii” (Leo Robin, Ralph Rainger) -
„It's Nice to Go Trav'ling” (Cahn, Van Heusen) -
CD reissue bonus tracks not included on the original 1958 release
„Chicago (That Toddlin' Town)” (Fred Fisher) -
„South of the Border” (Jimmy Kennedy, Michael Carr) -
„I Love Paris” (Cole Porter) -

W/BILLY MAY & HIS ORCHESTRA