Mark Mallman has earned a reputation as one of the Twin Cities' must-see live acts, complete with his own star on the wall outside First Avenue. He started his career in the late 1990s with the short-lived band, the Odd, a surprisingly popular postmodern joke on 1970s rock histrionics. Days after they topped the City Pages "Best new Band" poll, they broke up, but reunited to record and release one album, Oh My G*d – It's the Odd in 1998, which was co-written and co-produced by Mallman. His solo debut came in 1998 with the release of The Tourist. In 2000, Mallman issued his sophomore effort, How I Lost My Life and Lived to Tell about It, which featured guest spots by Kat Bjelland of Babes in Toyland and Mallman's schoolmate, Davey von Bohlen of The Promise Ring. The Red Bedroom, his third album, was issued in Spring 2002. It was produced by Radiohead Producer Paul Q. Kolderie. The Who's Gonna Save You Now? EP and the live effort Live from First Avenue, Minneapolis were released in 2003.