Richman's music has set the tone for many alternative rock bands, such as Violent Femmes, Galaxie 500, They Might Be Giants ("Roadrunner" reportedly inspired John Flansburgh to become a musician), Weezer, Tullycraft, Jens Lekman, singer Frank Black (who composed the tribute song "The Man Who Was Too Loud"), Brandon Flowers, Art Brut, Craig Finn of the Hold Steady & Lifter Puller, Mac Demarco and Nerf Herder who composed a song about him, titled "Jonathan", which appeared on the band's second album How To Meet Girls. British country rock band the Rockingbirds released the single "Jonathan, Jonathan" in tribute to Richman in 1992. The Silos also covered the Modern Lovers' "I'm Straight".