El video musical, dirigido por los hermanos Hughes, muestra a un niño que mira mensajes subliminales en la televisión mientras cambia de canal entre programas (que consisten en eventos del mundo real) y la banda toca en la televisión contra un fondo estático. Al final, Davis lleva al niño a la televisión. El video de "Here to Stay" también marca la primera aparición en video del soporte de micrófono único de Davis diseñado por H. R. Giger. También hay una versión "limpia" del video musical que muestra al niño siendo llevado al televisor al principio. Esta versión omitió las palabras explícitas y todos los videos de eventos reales. El punto de vista está "dentro" del televisor en lugar de fuera de él. Esta versión es la que se muestra en el canal oficial de YouTube de Sony BMG.