El video musical de "What's My Age Again?", Dirigido por Marcos Siega, presenta a la banda corriendo desnuda por las calles de Los Ángeles, así como a través de comerciales y programas de noticias diarios. El trío solo disminuye la velocidad cuando ven a la estrella porno Janine Lindemulder (la modelo que aparece en la portada de Enema of the State). El trío usó Speedos de color carne durante la mayoría de las escenas.