Weiss is referred to in Tom Waits' titles and lyrics from the album "Small Change", as well as passing references on "Nighthawks at the Diner". His next album after "Extremely Cool, Old Souls and Wolf Tickets," was released in 2001. It was also produced by Gilkyson and is perhaps less reminiscent of Tom Waits and more redolent of Delta blues acts decades older. "Down the Road a Piece," from "Old Souls & Wolf Tickets", is a 1970 recording of the Weiss and Willie Dixon playing together. In 2006, Weiss released the album "23rd & Stout", an album more reminiscent of Waits's 1980s output, featuring an exploration of many blues and rumba styles, as well as a tribute to Sterling Holloway, entitled "Sho' Is Cold". Also featured is long time friend and collaborator Diablo Dimes. In 2013, Weiss wrote and recorded "Anthem for Old Souls" for the Sea shanty-compilation "" (2013). In 2014, Weiss released "Red Beans and Weiss". This is the first album released with Anti-. Weiss has been associated with Los Angeles and Southern California for years, saying he does not like to travel by airplane. Weiss played 11 years of Mondays at a club called The Central before it fell on hard times. Weiss and his friend Johnny Depp (who was executive producer on the first track on "Extremely Cool") were instrumental in resuscitating it as the Viper Room, which later became notorious when River Phoenix died there in 1993. "Extremely Cool" makes reference to Canter's Kibitz Room, a small nightclub in a larger diner in Los Angeles's Fairfax District, where Weiss has also played habitually. His regular band is called The Goddamn Liars. In the May 14, 2002 episode of "Gilmore Girls" entitled "Lorelai's Graduation Day", Weiss appeared as the proprietor of a record store in New York City in which Rory and Jess browse. He made brief cameos on two 1990 "Married... with Children" episodes as a homeless man and one on an episode of "Brotherly Love" as Leo the garbage man. He also made an appearance on "My Wife and Kids".