Los MTV Video Music Awards 2009 lo premiaron como mejor video pop y lo nominaron a video del año, galardón que sin embargo se llevó «Single Ladies (Put a Ring on It)» de Beyoncé (2008).