It premiered on June 14, 2005 during the fifth and last episode of Spears's reality show "Britney & Kevin: Chaotic", titled "Veil of Secrecy".
Britney Spears je kasneje dejala, da se je ob pisanju te pesmi »sklenil njen življenjski krog« in da so se njene telesne in psihične spremembe odlično prikazale v tem videospotu.