Paula Abdul performed on stage on American Idol [1] 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?