El video musical de "Don't Tell Me" fue dirigido por Liz Friedlander y filmado en Los Ángeles, California, en marzo de 2004.