The Song is titled Cheek to Cheek music and words by Irving Berlin. The wikipedia entry lists all who recorded it and some history about the song. It was first sung by Fred Astaire in the film Top Hat. Here are the lyrics. Cheek to Cheek. music and words by Irving Berlin.