The video (co-directed by the singer herself and Joe Dyer) was nominated for a MTV award for Best Female Video. It featured Lennox dancing with travesty ballerinas in homage to Les Ballets Trockadero de Monte Carlo.

[gallery type=”square” link=”none” ids=”8972,8973,8974,8975,8976,8977,8978,8979,8980,8981,8982″