"A Thousand Shark's Teeth" was released worldwide on Asthmatic Kitty on June 2, 2008, with a tour of the United States beginning on June 17.My Brightest Diamond contributed a cover of the Radiohead song "Lucky" for the 2007 "Stereogum" tribute album, "".