Their second album, "Return to Cookie Mountain", leaked in early 2006 and garnered pre-release praise from Pitchfork Media before its official release in July overseas. U.S. and Canadian release was in September on Interscope. "Spin" magazine named "Return to Cookie Mountain" its Album of the Year for 2006. The album features guest appearances from David Bowie, Omega Moon, Celebration, Dragons of Zynth, Martin Perna and Stuart D. Bogie of Antibalas, Blonde Redhead, and Yeah Yeah Yeahs' Nick Zinner. Bowie contributed back-up vocals on the song "Province". In promotion of the album, the band performed " Wolf Like Me" on the "Late Show with David Letterman", which has garnered over 2 million views on YouTube. During the U.S. tour, the band performed a few covers with Bauhaus singer Peter Murphy and Nine Inch Nails frontman Trent Reznor.