Музыкальное видео на "Bootylicious", снятое Мэтью Ролстоном, показало, как "Дитя Судьбы" исполняет танцевальные шаги из знаменитого спектакля "Билли Джин" Майкла Джексона из специального спектакля.
Режиссером музыкального клипа стал Мэттью Ролстон.