Fue el primer video del disco Insomniac, en donde muestran a un chico que va al dentista y de cómo solucionan el problema que le aqueja de una manera bastante sangrienta... y asquerosa si se es algo escrupuloso. Según Billie, la idea para el video surgió gracias a un amigo que tenía problemas dentales, lo que les pareció una buena idea para el video de Geek Stink Breath. El video fue grabado por Mark Kohr en Septiembre de 1995 en Los Ángeles y dura 2:23 min.