El video musical para ""Tell Me"" fue rodado durante la última semana de septiembre del 2006 en Los Ángeles, y fue dirigido por Erik White. El video hizo su debut en Total Request Live|TRL el 30 de octubre del 2006, ingresando dos días después a la tabla de posiciones en el número 10.