Their first single "Crazy" made UK chart history by being the first to go directly to number one based on downloads alone. This sent them to the top spot, days before the single was even available to buy.
Gnarls Barkley has been respected as one the best (recent) Hip-Hoppers to come out of the United States with their influencial lyrics on their first album St. Elsewhere.