"Happy in Galoshes," released on Weiland's own Softdrive Records label, is his first solo album since 1998's "12 Bar Blues." The set, produced by the singer and Doug Grean (Velvet Revolver, Sheryl Crow), features guest performers including No Doubt members Adrian Young, Tony Kanal and Tom Dumont. The lead single, "Missing in Cleveland," just debuted in the Top 40 on Billboard's Hot Modern Rock Tracks chart, and the song is streaming at Weiland's MySpace page.

The performer returns to the road after wrapping Stone Temple Pilots' mammoth comeback tour at the end of October. Weiland reunited with the band after a six-year hiatus that was followed by his bitter split with supergroup Velvet Revolver.

STP has been working on material for a new studio album, but those plans are up in the air since the band's old record label, Atlantic, is claiming the members are still under contract.

"Originally, I was told--and I was told for years--that we were free from Atlantic," Weiland told MTV in a recent interview. "I have no interest in making a record for a major label. If we were going to make a record, I would want to do it in a way that was much more original and in a more creative fashion."

Atlantic Records has reportedly filed a lawsuit against Weiland and drummer Eric Kretz, claiming the musicians tried to get out of their recording contract with the Warner Music Group prematurely. The filing says Atlantic wants STP to record a seventh album for the label, and deliver up to two more should the company decide it wants them, according to MTV.