O videoclipe, dirigido por Wayne Isham, retratava a vida de Spears na época e a mostrava com seus amigos se disfarçando para confundir os paparazzi. O conceito de Isham era fazer Spears parodiar sua situação com confiança. Recebeu críticas mistas, muitos argumentando que seu corpo foi alterado digitalmente. O vídeo foi indicado em três categorias no MTV Video Music Awards de 2008 e ganhou todas elas, incluindo Vídeo do Ano.