South Korean rapper Psy is probably most famous for his international hit, "Gangnam Style," but long before the pop star taught Britney Spears and Ellen DeGeneres how to do the "invisible horse" dance, he was grooving to Beyoncé.

In this video, posted to his official YouTube channel back in 2011, Psy and his dance troupe rehearse their "Single Ladies" routine at a studio.

Clearly, the practice paid off, because he took his "Single Ladies" act on tour later that year, dancing to it along with other hits like Lady Gaga's "Poker Face." Suffice it to say that the routine -- and Psy's wardrobe -- evolved by the time it hit the stage.

It's still pretty great in this early form, but our favorite Beyoncé cover performance is still the Snuggie dance that one fan did for "Countdown."

Also on HuffPost:

Loading Slideshow...