Four aging celebrities have gone where no Hollywood stars have gone before: Straight onto a K-pop music video.

On Tuesday night's (Sept. 6) episode of NBC’s Better Late Than Never, seasoned celebs William “Bill” Shatner, George Foreman, Henry Winkler, Terry Bradshaw, and comedian Jeff Dye made their way to South Korea to explore the culture. The first stop? Learning the dance to “Gee,” K-pop’s biggest hit of the decade, with help from half of Girls’ Generation.

Tiffany Talks 'Whirlwind' Solo Debut & Life Outside Girls' Generation Activities

After discovering the popularity of K-pop by wrongly assuming cheers from a crowd were for them instead of the four pop stars walking behind them, the Better Late Than Never cast met Girls’ Generation’s Yuri, Hyoyeon, Sunny, and Tiffany and learned the choreography to the group’s bubblegum pop 2009 hit “Gee.” Donning colorful outfits, Bradshaw, Winkler, Dye, Shatner and Foreman attempted to learn the dance before the nine finished things off by dancing along comically to Bruno Mars’ “Uptown Funk.” The episode revealed a new music video that incorporated the original video for “Gee” along with some of the funnier moments of Better Late Than Never’s cast learning from the four K-pop stars. (The group has eight members.)

“Gee” is arguably the most iconic K-pop song in the past ten years and paved the way for Girls’ Generation to reach the upper echelons of the Korean music industry. Along with the music video being viewed more than 167 million times on YouTube, the song won Girls’ Generation a bevy of awards in Asia and is notable for charting on the Billboard Japan Hot 100 in both 2010 (57) and 2011 (23).

Better Late Than Never is based on the South Korean television show Grandpa Over Flowers. Along with exploring K-pop, the episode also featured South Korea’s food, nightlife, technology, and the proximity of Seoul with North Korea. The Better Late Than Never episode “Seoul Brothers” is available on NBC’s website.