“dancing with the stars” – 11,300,000 search results on Google
“jumping with the stars” – 59,500 search results
“prancing with the stars” – 5,610 search results
“bouncing with the stars” – 22 search results
“hopping with the stars” – 17 search results
“frolicking with the stars” – 12 search results
“reveling with the stars” – 2 search results
“romping with the stars” – 2 search results
“gamboling with the stars” – 1 search result
“skipping with the stars” – 1 search result
“frisking with the stars” – zero search results