The solo performance was a nod to the band's stripped-down 1996 appearance on the then-Jay Leno-hosted late night show.
Those punkers in disguise were indeed the "Dookie" rockers and the "Tonight Show" host.
Matthew McConaughey will also be on the first post-writers' strike episode on Monday.
"Musical Stairs" features artists performing their latest hits in the Tonight Show stairwell, backed by The Roots.
For the second consecutive night, Bruce Springsteen stopped by "The Tonight Show Starring Jimmy Fallon" for a performance.