La vidéo de 'Naughty Girl' a été réalisée par Jake Nava, qui a réalisé les deux premières vidéos de Beyoncé, '' Crazy in Love 'et' Baby Boy '.
La vidéo de cette chanson a été réalisée par Jake Nava, qui avait gagné en popularité après avoir dirigé Beyoncés deux premières vidéos, '' Crazy In Love 'et' Baby Boy '.