El video musical de "Don't Tell Me" fue dirigido por Jean-Baptiste Mondino y filmado en octubre de 2000.