Hootie & the Blowfish

'Lucky' Hootie

BobHootie & the Blowfish begins its tenure on Vanguard with this week's release of "Looking for Lucky." First single "One Love" is climbing the Adult Contemporary and Adult Top 40 charts, and frontman Darius Rucker is simply grateful. "We're surprised because the last years at Atlantic, it wasn't happening for us, so you'd expect that to be the climate" now, he says.

Of course, the band was on Atlantic when it experienced such successes as 1994's "Cracked Rear View," which sold 10.1 million copies, according to Nielsen SoundScan, making it one of the top-selling U.S. debuts ever.

However, as sales went south during the next several years (the last studio album for Atlantic, a 2003 self-titled set, sold 162,000), so did the band's relationship with the label.

For "Lucky," Hootie & the Blowfish reunited with "Cracked Rear View" producer Don Gehman, who brought the band to Nashville to record. For the first time, Rucker and his bandmates -- Mark Bryan, Dean Felber and Jim "Soni" Sonefeld -- worked with outside writers, including top Music City tunesmiths Matraca Berg and Radney Foster, as well as Trick Pony's Keith Burns.

"A lot of it happened organically when we got to Nashville," Rucker says. "You get in the room with them for an hour or two, and it brings something different into the mix. We'd been writing songs the same way for 20 years."