"It's Showtime" hosts Vhong Navarro and Teddy Corpuz danced to the latest hit of Korean star Psy "Gentleman.