Paula Abdul performed on stage on American Idol tonight, singing her new single "I'm Just Here For The Music." She went all out from her costume to her backup dancers. It was over-the-top, but what else could you expect from Paula? Check out the performance below and tell us what you think of Paula Abdul performing her single on Idol — love it or leave it?