O videoclipe, dirigido pelos Hughes Brothers, retrata um menino assistindo mensagens subliminares na TV enquanto muda os canais entre os programas (que consistem em eventos do mundo real) e a banda tocando na TV contra um pano de fundo estático. No final, Davis leva o menino para a TV. O vídeo de "Here to Stay" também marca a primeira aparição em vídeo do suporte de microfone exclusivo de Davis projetado por H. R. Giger. Há também uma versão "limpa" do videoclipe que mostra o menino sendo levado para a TV no início. Esta versão omitiu as palavras explícitas e todos os vídeos de eventos reais. O ponto de vista está "dentro" da TV, e não fora dela. Esta versão é a exibida no canal oficial da Sony BMG no YouTube.