В видео Оливия Уайлд появляется в платье с шикарной красной юбкой, танцует в полутьме и крушит ресторанную обстановку, в которой находится. Не отстают от нее и другие участницы музыкального клипа – зритель увидит женщин во всей их красе. Основной идеей видео было показать любовь музыканта к голливудским женщинам, что в свете последних скандалов является актуальной и модной темой. Режиссером Nice For What, как ни удивительно, тоже стала женщина – Карена Эванс.