In de videoclip van "Tonight, Tonight", geregisseerd door Jonathan Dayton en Valerie Faris, spelen Tom Kenny en Jill Talley de hoofdrollen. De clip is geïnspireerd door de stomme film "Le voyage dans la lune" van Georges Méliès uit 1902. Tijdens de MTV Video Music Awards in 1996 won de clip zes categorieën: Video of the Year, Breakthrough Video, Best Direction in a Video, Best Special Effects in a Video, Best Art Direction in a Video en Best Cinematography in a Video. In 1997 werd de clip tevens genomineerd voor een Grammy Award in de categorie Best Music Video, Short Form, maar verloor in deze categorie van ""Free as a Bird"" van The Beatles.