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