Smacks a little of 80's, occasionally somewhat m.c hammer, but I think that has more to do with paula's dress sense than with the dance routines. Intense, requiring patient practice, it's a must-video if you want to add springy limberness and good-coordination to your fitness goals. I used to do a lot of Jane Fonda's Lean Routine (she puts together programs like no other), which is a little dancy, equally intense but easier to follow with better build up to dancy aerobic routines. That experience helped me get into Paula Abdul's workout without too much difficulty.
Three separate three-step dance routines that are combined at the end into a single 9-step routine, followed by a short outta-the-blue ordinary-chaps' dance performed by some YMCA guys; if you cannot follow paula, you can definitely follow these guys. Then you have a cool down section that also includes abwork.
Bottomline, if you are looking for a sweaty pop dance routine, get Abdul. If you want merely intense dancy aerobics, get Jane Fonda's Lean routine, but you gotta not mind her sparkly 80's fashion.