The other big star of the show was Justin Bieber; the 16-year-old, whose video for the song "Baby" is YouTube's most clicked ever, was named best male artist and best "push" artist. Pops tube Katy Perry came to the gala, hand in hand with brand new husband Russell Brand. She won an award for her video for "California Girls" which was named the year's best. She also took the opportunity to tell Eva Longoria on how to impress an audience: by taking off her clothes. Perry also performed, as well as including Linkin Park, Rihanna and Shakira. But most attention was perhaps foxes rock Bon Jovi, who was awarded the MTV Icon prize and performed a medley that included hits "It's My Life" and "You Give love a bad name".