El video musical se estrenó junto con el vídeo de "If I Were a Boy", también dirigida por Nava, en la MTV 's TRL.