Psy‘s “horse-riding” dance has captivated the land down under, Australia.

Psy has recently danced his famous “Gangnam Style” dance with the world-renowned Spice Girl, Mel B. Psy appeared as a special guest on the live broadcast of “The X Factor Australia” on October 16. Psy performed “Gangnam Style” during this episode, which drew a great response from the audience.

After the broadcast ended, a source from “The X Factor” tweeted, “Psy is mesmerizing,” and “He captivated the hearts of Australian fans,” after giving his passionate performance.

Mel B, who danced with Psy, also tweeted, “Yes I did the dance with just me and him due to public vote on #xfactorau,” and “My daughter made me do it but I secretly loved it gangnam style me and him on #xfacforau.”

Psy will be staying in Australia for 3 days to make various TV appearances and go through several interviews. Afterwards, he will head for LA in the U.S. Psy will be working with Scooter Braun on a brand new single, which will most likely be announced at the end of November.