Newly married singer Katy Perry received Best Video for "California Gurls" and arrived to the function with her husband Russell Brand. 2009: Returning for the next time as host, Katy Perry opened the clearly show and carried out a medley of the nominees for Best Song. The exhibit also integrated a controversial moment, when Miley Cyrus been given Best Video for "Wrecking Ball".