El vídeo de «Tell Me» fue filmado durante la última semana de septiembre de 2006 en Los Ángeles y fue dirigido por Erik White.