to which Danger Mouse replied, "Yeah. He had the words written on paper, and what you hear on the album was the first time he ever tried singing it. He went in and gave it a shot, really just to see what it would sound like. We just kept it because it sounded great." The song was, in addition, considered by the duo to be an "independent joint venture," paid for entirely "out-of-pocket." Catapulting the two into stardom, the single was primarily responsible for their success, as they "didn't even have a formal deal in place" until the song hit No. 1. In the United Kingdom, "Crazy" became the first ever single to top the UK Singles Chart purely on download sales as it was released online a week before it was released as a CD single. It is also the first single to top the UK Singles Chart for nine weeks consecutively since 1994 when Wet Wet Wet's "Love Is All Around" was number one for fifteen weeks (the last song to spend exactly nine weeks on top was "Two Tribes" by Frankie Goes to Hollywood in 1984). It has also equaled the Queen 1975 classic "Bohemian Rhapsody", which also topped the UK Singles Chart for nine weeks. Gnarls Barkley announced that as the record had spent its ninth week at number one, it was to be deleted as a vinyl/CD listing from May 28, 2006, so people will "remember the song fondly and not get sick of it". "Crazy" is also the longest number-one on the UK Official Download Chart with its stay lasting eleven consecutive weeks. In late 2009 the song was voted as the best song of the decade by Rolling Stone magazine. The group released their debut album, "St. Elsewhere", on April 24, 2006, in the United Kingdom and on May 9, 2006, in their native United States. For their American television debut on "Late Night with Conan O'Brien", May 24, 2006, the band performed "Crazy". They performed along with Christina Aguilera, AFI, and Wolfmother at the MTV Movie Awards 2006 on June 8, 2006. They were dressed as characters from the film series "Star Wars". Rebel Alliance pilots, Imperial officers, Stormtroopers, Chewbacca, Jango Fett, Obi-Wan, with Cee-Lo singing as an unmasked Darth Vader. In October 2006, Gnarls Barkley recorded a live session for "Live from Abbey Road" at Abbey Road Studios.