O videoclipe, dirigido por Chris Applebaum, apresenta várias cenas cômicas que ilustram as tentativas do menino de se aproximar da mãe de Stacy. "Analisamos muitos tratamentos e alguns diretores estavam tentando ser artísticos e sutis com eles, mas Chris Applebaum foi totalmente para a jugular", disse Schlesinger. A modelo Rachel Hunter desempenha o papel-título, que ela aceitou porque era fã da banda e da música. O grupo esperava anteriormente que Paulina Porizkova para o papel. O clipe foi filmado em Los Angeles no final de maio de 2003.