Beyonce’s music video ‘Run The World’ finally premiered on Wednesday’s episode of American Idol (May 18th).