New VIDEO: Beyonce - "Run The World (Girls)"

Beyonce premiered her new video "Run The World (Girls)" on American Idol earlier this evening.  She also made a guest appearance on the show to mentor the final 3 contestants.