Earlier this season on Dancing With The Stars, Paula Abdul joined the judges’ table to offer contestants her expert critiques. But on last night’s show, she took to the floor to perform a newly choreographed routine incorporating several of her biggest hits.

“It’s kind of a like a dream come true,” Abdul says. “I came in with a concept that I wanted to do for years. It incorporates four of my number-one hits, it incorporates groundbreaking scenery and projection. Some of it’s virtual and some of it’s live, and it goes so fast, you don’t even know. I call it the ‘Dream Medley’ because anything can happen in a dream. And it’s Paula’s dream, so anything does happen.”

One of those things that happens is an appearance from Abdul’s animated “Opposites Attract” dance partner, MC Skat Kat. Amazing.

MC Skat Kat’s reunion with Abdul easily bested Sunday’s return of a different MC from the ’90s, MC Hammer, who joined PSY on the American Music Awards. Like MC Skat Kat, MC Hammer was also once a cartoon.

Purchase Paula Abdul – “Dream Medley” via iTunes.