Download 'Bedroom Floor' on iTunes
This image appears in the gallery:Cheryl Vs Paula Style Wars
Paula Abdul wore a fuchsia dress with a plunging neckline, which Simon Cowell seemed to be a big fan of.
See the full gallery: Cheryl Vs Paula Style Wars
See more Latest Videos