Man Man released their debut "The Man in a Blue Turban with a Face" in October 2004 on Ace Fu Records, but did not begin to tour extensively until their follow-up album "Six Demon Bag" was released in 2006 to positive reviews. During 2007, the band opened for Modest Mouse on several U.S tours, gaining them further public attention. Not long afterward, Nike began airing a series of commercials starring Rainn Wilson with Man Man's "10 lb Mustache" as the background music. "10 lb Mustache", "Feathers", and "Engrish Bwudd" were featured in season 3, episode 8 of the TV show "Weeds". The band also recorded a cover of "Little Boxes" for the title sequence of that episode.