“Song and dance” is a New York slang phrase that dates to the 19th century. Strips clubs give the same old “thong and dance.” “Thong bikinis and nude dance clubs (same old thong and dance)” was printed in a 1991 newspaper.
 
“Went to a strip club this weekend. Same old thong and dance” was posted on Twitter on October 12, 2009. “I’d go to a strip club, but it’s always the same old thong and dance” was posted on Twitter on January 26, 2012. “I don’t know what the fascination is with strip clubs. It’s just the same old thong and dance” was posted on Twitter by Sickipedia_Feed on June 22, 2012.
         
         
11 August 1991, St. Petersburg (FL) Times, “Crime and extreme punishment” by Don Addis, pg. 5D, col. 2:
It’s all part of a new get-tough attitude that has power-oriented types cracking down on thong bikinis and nude dance clubs (same old thong and dance), handcuffing 9-year-old girls and busting penny-ante pinochle games.
     
Google Groups: soc.culture.vietnamese
The Possible Dream: first Vietnamese American elected to the U.S. House or Senate
mike
12/31/08
(...)
Pre-Katrina, life was largely symbolized as the good-time Big Easy, a rollicking city of jazz, funk, drive-through daiquiri bars and French Quarter cabarets (“Not Just the Same Old Thong and Dance,” reads one billboard on Interstate 10).
 
Twitter
Jason X
@TheUserPool
Went to a strip club this weekend. Same old thong and dance.
4:21 PM - 12 Oct 2009
   
Twitter
Major McNipples
@mikeym00n
When I dated a stripper, every night it was the same thong and dance.
8:51 PM - 26 Jul 2010
   
Twitter
Fearlesser
@Ikiyi_Kasikisi
Yeah, I’m down at my neighborhood strip club again. Same old thong and dance.
9:39 PM - 10 Nov 2011
 
Twitter
Dick Whiskey
@ShotOfBull
I’d go to a strip club, but it’s always the same old thong and dance.
8:06 PM - 26 Jan 2012
     
Twitter
Sickipedia_Feed
@Sickipedia_Feed
I don’t know what the fascination is with strip clubs.
It’s just the same old thong and dance. http://bit.ly/NtKbvU
10:29 PM - 22 Jun 2012
 
Reddit—Punny
The stripper decided she needed to change her routine a little ... (self.Punny)
submitted December 21, 2013 by jlking3
... she was tired of the same old thong and dance.
   
Twitter
ChiCa !
@khatragirl
I fail to understand people’s fascination with strip clubs.
It’s the same old thong and dance.
1:41 AM - 12 Nov 2015
 
Twitter
🤣 The Dad Joke Man 😉
@DadJokeMan
A friend of mine used to be a stripper but she got bored with it, always the same old thong and dance…                    #Wednesdaywit
1:36 PM - 13 Jun 2018