Il video musicale di "What's My Age Again?", Diretto da Marcos Siega, presenta la band che corre nuda per le strade di Los Angeles, oltre che attraverso spot pubblicitari e notiziari quotidiani. Il trio rallenta solo quando individua la porno star Janine Lindemulder (la modella presente sulla copertina di Enema of the State). Il trio ha indossato Speedos color carne per la maggior parte delle scene.