I took a lot of flak for earlier including Straight Up in the Ultimate Playlist instead of Cold Hearted.

The criticism was warranted–but Cold Hearted is perfectly suited for video week, as it shows off Paul Abdul’s dancing, which is even more impressive than her singing.