'Volaré' was originally written in Italian by Domenico Modugno and Franco Migliacci after Modugno described a man's dream of flying through the air with his hands painted blue. The title translates to "The Blue (Sky), Painted in Blue" ("Volaré": to fly). It was the first foreign-language single to top the U.S. singles charts, gaining #1 for 5 weeks in 1958. Volaré won the Billboard magazine #1 spot for the year 1958 and won the first Grammy Award for Record of the Year in 1959. Dean Martin (#12 in 1958), Bobby Rydell (#4 in 1960), and Al Martino (#33 in 1975) hit the charts with versions with English lyrics written by Michael Parish.

'Diamonds are a Girl's Best Friend' was written by Jule Styne for the Broadway production of Gentlemen Prefer Blondes (1949). Originally sung by Carol Channing, the song was listed as the 12th most important movie song of all time by the American Film Institute. It was sung by Marilyn Monroe in the film hit, Gentlemen Prefer Blondes.

'I'm Walkin' was written by Antoine “Fats” Domino and released in 1957. The song was inspired by a comment made by a fan after Domino's car broke down: "Hey, look at Fats Domino, he's walking!" Domino then wrote the song as he walked. Fats Domino made the Top Forty 37 times and the R&B singles chart 59 times between 1950 and 1963. 'I'm Walkin' was Ricky Nelson's first hit after he performed it on The Ozzie And Harriet Show. It is said that Nelson covered the song because it contained the only two chords he knew how to play.

"The Lady Is a Tramp" is a spoof of New York high society written for the 1937 Broadway show Babes in Arms. It was also recorded by Tommy Dorsey, Frank Sinatra, Ella Fitzgerald and Shirley Bassey, with rock cover versions by Alice Cooper, Yes, and They Might be Giants.