I want to know the answer to the following question:
Which Kanye West video failed to win Best Video at the MTV Europe Music Awards?
All the background I'm provided with is that "At the American Music Awards of 2004, West stormed out of the auditorium after losing Best New Artist to country singer Gretchen Wilson.". Is that enough to answer the question?