También fue nominada a mejor dirección de arte en un vídeo, pero perdió ante a Michael Jackson y Janet Jackson, quienes lo ganaron por «Scream».