Nasty Naughty Boy es una canción muy sensual donde un hombre entre el público es elegido para ser torturado por Christina y sus fieles Bailarinas las cuales se mueven sensualmente al ritmo del tema.