New York singer/songwriter Jesse Malin has inked a deal to release his third solo album via Adeline Records. There's neither a title nor rough release date for the disc, for which Malin has penned some 25 songs, including "Prisoners of Paradise," "Black Haired Girl," "Don't Let Them Take You Down" and "Promises." Those tunes were previewed last year during a label showcase at New York's Bowery Ballroom.

"It's important for me to play the songs live first and kind of get them dirtied up," the former D Generation frontman tells Billboard.com. "You learn about the material by doing that."

The new album will be Malin's first since his split with Artemis, which issued 2003's "The Fine Art of Self Destruction" and 2004's "The Heat." It will be produced by Rob Cavallo (Green Day, the Muffs) and recorded in Southern California.

"I've never made a record outside of New York City," Malin says. "So the idea of going to California, waking up in the morning and drinking some carrot juice and not shaking off a downtown hangover should be a different approach.

"My first two records had a similar fan base and it was really great," he continues. "I want to take those people and go and reach the people sitting in the George Bush states. I'm hoping to fill a void somewhere between punk rock records and Wilco and Ryan Adams, where I can have songs that speak to people and get out there in a bigger way, but also try to keep where I was coming from and not get too far off into something too slick."