Beyonce debuted the video for her new single, "Run the World (Girls)," Wednesday night on American Idol.  The clip was originally set to premiere last Friday on Vevo, but was held back to premiere on the popular singing competition show.  The track is the first sample of Beyonce's upcomg fourth solo album, "4."  Take a look at the video below.

Sunday, meanwhile, Beyonce is scheduled to receive the Billboard Millenium Award at the Billboard Music Awards, which will air on ABC from the MGM Grand Garden Arena in Las Vegas from 8 to 11 PM ET.