"I'm excited and honored to be tied for most nominated for the VMAs. I've been blessed this year to have 'Single Ladies' become a video people really connected with and responded to," Beyonce said in a statement. "I've spent so much time watching all the great versions people created all around the world. It's beautiful to feel you touch people and bring a song to life with a video."

"After years of hustle in New York City, where we made our art videos in bars, myself and the Haus of Gaga are honored to receive 9 nominations for the 2009 VMAs," Lady Gaga and the Haus said in statement. "We believe in the immensity and the promise of 'showbiz' and will continue to give it mouth-to-mouth, till its vomiting return. All you need is a camcorder, a flashlight, and one truly GREAT idea. Thank you MTV for being our video flagship, and for supporting this bunch of inspired kids, who love to get wasted and make art, together."

Jay-Z, Green Day, Eminem, Kanye West and Coldplay also scored multiple nominations and Wisin Y Yandel, 3OH!3, rappers Drake and Asher Roth and rockers Kings of Leon are some of this year's the first time nominees.