"Burns worked on material for his first album, Songs for Dustmites, for two and a half years at a small studio in his home in Brooklyn before it was produced by PIAS Records in late 2002. He started work on the album after he left Blue's Clues in 2002, and it was later released in 2003. He posted eleven songs on his webpage, and then realizing he needed help with drums and arrangements, went to Steven Drozd of the Flaming Lips for advice. Drozd assisted Burns with six tracks, Lips bassist Michael Ivins engineered the album, and longtime Lips producer David Fridmann produced it. (Wayne Coyne, also of the Flaming Lips, did not work on the album, but cast Burns in his film Christmas on Mars, released in 2008.)
Burns started a band, Steve Burns and the Struggle, and began working on his second album called Deep Sea Recovery Efforts, which is to be released in 2009. Members of the Struggle include Drozd and Ryan Smith of A Million Billion."