Su video musical, en el que parodia celebridades como Lindsay Lohan, Jessica Simpson, Mary-Kate Olsen, y Paris Hilton, ganó el MTV Video Music Award al mejor video pop.