VIDEO: Kylie Minogue Performs 'Magic' on THE LATE SHOW WITH STEPHEN COLBERT

GRAMMY-winning Pop superstar Kylie Minogue thrills in her Late Show debut with this performance of "Magic" off her chart-topping new album "Disco."

Watch the performance below!

The Late Show with Stephen Colbert is the premier late night talk show on CBS, airing at 11:35pm EST, streaming online via CBS All Access, and delivered to the International Space Station on a USB drive taped to a weather balloon. Every night, viewers can expect: Comedy, humor, funny moments, witty interviews, celebrities, famous people, movie stars, bits, humorous celebrities doing bits, funny celebs, big group photos of every star from Hollywood, even the reclusive ones, plus also jokes.