Il video musicale, diretto da Wayne Isham, ritraeva la vita della Spears in quel momento e la mostrava con i suoi amici che si travestivano per confondere i paparazzi. L'idea di Isham era quella di avere Spears che parodiasse con sicurezza la sua situazione. Ha ricevuto recensioni contrastanti da parte della critica, la maggior parte sostenendo che il suo corpo è stato alterato digitalmente. Il video è stato nominato in tre categorie agli MTV Video Music Awards del 2008 e ha vinto tutti, incluso Video of the Year.