Режиссер Дэвид Уилсон поставил перед собой интересную и сложную задачу: снять клип, который не будет порнографией, но при этом будет содержать сцены сексуального характера. Объединив усилия с аниматором Томасом Ормонд, появилось видео на трек Mind Mischief. Концепция видео возникла после того, как Уилсон услышал всего один гитарный аккорд песни, и ему пришла на ум идея съемки крупным планом попы школьной преподавательницы. Далее история стала обрастать деталями и вытекла в полноценный сюжет.

Роль ученика исполнил актер, снимавшийся в «Людях Икс». Съемки проходили в Великобритании зимой. Одними из продюсеров клипа стала кампания Urban Outfitters.