On October 16, Psy appeared as a special guest on "The X Factor Australia."

During the program, Psy and former Spice Girls member Melanie Brown danced to "Gangnam Style."

Australia welcomed Psy with open arms as he appeared on the program.

"The X Factor" tweeted, "Psy is mesmerizing' after watching his performance live. Psy had succeeded in capturing the hearts of Australia.

Psy danced with Melanie based on the votes they received for the person to dance with Psy.

After his stay in Australia, he will be off to L.A. to meet with Scooter Braun.

Psy has recently become a global sensation with his song, "Gangnam Style." He has ranked number 1 on iTunes in 30 countries and has ranked number 2 on the U.S. Billboard main single chart HOT 100.

He has also reached 400 million views on YouTube with his music video for "Gangnam Style."

He has appeared on many shows such as the "Ellen Show" and "SNL" and featured on news programs such as NBC and CNN.

He has also recently signed a contract with Justin Bieber's agency and plans to release his first U.S. single sometime in November.