Il video musicale, diretto dagli Hughes Brothers, ritrae un ragazzo che guarda messaggi subliminali in TV mentre sfoglia i canali tra gli spettacoli (che consistono in eventi del mondo reale) e la band che suona in TV su uno sfondo statico. Alla fine, Davis porta il ragazzo in TV. Il video di "Here to Stay" segna anche la prima apparizione video dell'esclusivo supporto per microfono di Davis progettato da H. R. Giger. C'è anche una versione "pulita" del video musicale che mostra il ragazzo che viene portato in TV all'inizio. Questa versione ha omesso le parole esplicite e tutti i video di eventi reali. Il punto di vista è "dentro" la TV invece che fuori. Questa versione è quella mostrata sul canale YouTube ufficiale di Sony BMG.