Question: What was Don't Tell Me nominated for at the 2004 MTV Video Music Awards?
Answer: Don't Tell Me was nominated for Best Pop Video at the 2004 MTV Video Music Awards.