The song “Cheek to Cheek” (1935) by Irving Berlin (1888-1989) popularized “dancing cheek-to-cheek.” A joke is:
 
“Dancing cheek-to-cheek is really a form of floor play.”
 
The cheeky pun has been cited in print since at least 1999.
 
“How do chickens dance?”/“Chick to chick” is a related pun.
 
 
Wikipedia: Cheek to Cheek
“Cheek to Cheek” is a song written by Irving Berlin in 1935, for the Fred Astaire/Ginger Rogers movie Top Hat (1935). In the movie, Astaire sings the song to Rogers as they dance. The song was nominated for the Best Song Academy Award for 1936, which it lost to “Lullaby of Broadway”. Astaire’s recording of the song in 1935 spent five weeks at #1 on Your Hit Parade and was named the #1 song of 1935. Astaire’s 1935 recording with the Leo Reisman Orchestra was inducted into the Grammy Hall of Fame in 2000. In 2004, Astaire’s version finished at #15 on AFI’s 100 Years…100 Songs survey of top tunes in American cinema.
 
Google Groups: alt.humor.puns
Puns of the Weak 12-24-99
Stan Kegel
12/24/99
(...)
Dancing cheek to cheek is really a form of floor play (Norman Gilbert)
       
Google Groups: alt.humor.puns
: “Puns of the Year” for 1998
Stan Kegel
11/5/00
The International Save the Pun Foundation
For release: January 1, 1999
THE TEN BEST STRESSED PUNS OF 1998
(...)
Dancing cheek to cheek is really a form of floor play.
 
Google Books
My Little Bit of Nonsense
By Charlie Walker
Published by author
2000
Pg. 23:
Dancing cheek-to-cheek is really a form of floor play.
   
26 March 2002, Atlanta (GA) Journal-Constitution, “The Vent,” pg. D-2:
I told my wife that dancing cheek to cheek is just a form of floor play.
   
8 December 2002, Sunday Times (London, UK), “Dawn is no pigment of my well-red imagination” by Dawn Wade, pg. 8:
My favourite form of floor play is dancing cheek-to-cheek,
   
Twitter
Terence Cipriani
‏@terencecipriani
Dancing cheek-to-cheek is really a form of floor play.
2:16 PM - 29 Oct 2008
 
Twitter
Chrysti Hydeck
‏@ArtByChrysti
Dancing cheek-to-cheek is really a form of floor play.
10:51 PM - 22 Jan 2009
 
Google Books
There Are Only Seven Jokes
By Glenn Grunenberger
Lulu Publishing (Lulu.com)
2011
Pg. 16:
Dancing cheek-to-cheek is really a form of floor play.
 
Google Books
Once Apun A Time:
A Rich, Historical and Sometimes Earthy Collection of Puns
By Robin Leech
Victoria, BC: FriesenPress
2015
Pg. ?:
Dancing cheek-to-cheek is really a form of floor play.