Fairly 'Odd'

At first, the whirs and whoos and intercom voices coming through the phone made it sound like Cee-Lo was hunkered down in the studio with Danger Mouse, his mad-scientist Gnarls Barkley partner, during an interview last week. But it turned out the noises weren't anything so odd.

"I'm at a car dealership," Cee-Lo explained from his hometown of Atlanta. "My car has been sitting for three months, so it needed a little work."

Gnarls Barkley itself had a lot of work to do over the past few months. The duo, which started making music together more or less on a whim, faced the daunting task of living up to the success of its soulful 2006 mega-hit "Crazy" and the debut album that spawned it, "St. Elsewhere."

Repeating the 1.5 million sales was next to impossible with their second effort, "The Odd Couple," especially after the record was leaked on the Internet two weeks before release in March. Charming critics the second time around was also a certain uphill battle.

So singer Cee-Lo (Thomas Callaway), multi-instrumentalist Danger Mouse (Brian Burton) and their band took to the road, where they made a strong case for "The Odd Couple" to fans -- the dedicated ones who weren't there just because they heard "Crazy" on a Top 40 radio station. They played in a lot of smaller clubs, and they did so without the outlandish costumes from their first tour (e.g., "Star Wars" outfits or the matching tennis uniforms they wore at First Avenue in 2006).

"I wouldn't want that to become a mockery of itself," Cee-Lo said of the costumes. "We may do it again if we feel like it, but this time around, we wanted people to focus on the music and not the spectacle."

He believes the outing was a success.

"It felt good to be able to go back between then and now [on tour] and see the reception and acknowledgment of both records, not just the first one. It allowed us to sort of bear witness to our fans. It felt like the bond with the fans solidified this time around."

Gnarls will continue promoting "The Odd Couple" with a few more scattered tour dates through September, including the Austin City Limits Festival and their curiously booked gig Wednesday at the Minnesota State Fair grandstand.

"We have a pretty diversified portfolio, but I do believe that's a first for us," he said of the fair. "We'll be there with bells on."

(Not sure if that was a joke about the fair's plethora of livestock.)

"The Odd Couple" has rightfully been deemed a darker and gloomier record than its predecessor, but let's not forget that "Crazy" was one whacked-out, scary track disguised as a pop hit.

Comparing the second record with the first, Cee-Lo described the new one as "completing the thought."

"More than just trying to do something new, we were trying to do things we didn't get to completely do on the first record," he said. "We went in with a lot more self-awareness and certainty. This time, we knew what we were doing."

With more confidence and cohesion behind him, Cee-Lo was able to go further out on a limb in the songwriting. Most of the tracks were created stream-of-consciousness, he said, and are more personal than before.

"My blood, sweat and tears, it's all in there," he said. "It's not something that's very introspective. It's usually a reenactment of whatever experience I'm addressing. It's something I survived or something that rings true to me as a common experience. It's never so personal [that] it can't pertain to someone else's life. If it's about pain, ultimately pain is pain to everyone."

Cee-Lo claimed that Gnarls never felt any pressure to deliver another big hit like "Crazy."

Still, unlike a lot of acts who score major hits and then try to get out from under them, the Gnarls dudes aren't going around acting like the success of 'Crazy' was a hassle or a hurdle.

"I was so used to moderacy over my 15-year career, so it was surprising," he said. "But at the same time, I was poised for it by that point. I did feel like it was well-earned and deserved, and instead of causing me to be frantic or panicked, I could be more like steel and just bask in the moment of it."

One of the most gratifying things about the song, he added, was hearing so many other artists cover it, either in concert or on record. A completely random sampling of the acts who went "Crazy": Nelly Furtado, the Raconteurs, Ray LaMontagne, the Kooks, Shawn Colvin, Charlotte Church, the Twilight Singers and Cat Power. Oh, and Billy Idol, whom Cee-Lo singled out.

"I was misquoted once saying I didn't like Billy's version," he said. "I always try to correct that. I grew up to Billy Idol. He was like the first image of a true rock star to me in my life. I loved Billy Idol. So actually, I was very proud of that."

Once touring winds down, Danger Mouse will probably produce a few more records for other artists (he worked on this year's Beck and Black Keys discs). Cee-Lo said he has gradually been working on another solo record (he put out two before Gnarls), but his first order of business will be a reunion album by his old group, Goodie Mob, OutKast's psychedelic/soulful hip-hop peers.

Whether or not anybody gets the joke, Abe Vigoda would no doubt be proud.