It's been a long wait for Nikka Costa's follow-up to her critically acclaimed 2001 debut, Everybody Got Their Something, but the rock/soul diva promises that the moment is nearly here.

"The single ["Till I Get To You"] is coming out in March," she revealed before rocking Led Zeppelin's "Whole Lotta Love" at the Black Eyed Peas-hosted tsunami benefit in Los Angeles this past weekend. The album, can'tneverdidnothing, will follow in July.

Produced by Costa's husband Justin Stanley, who also worked on Everybody, the album was originally due last year, but, Costa says, "We changed it all." Among the players and collaborators who made the final cut are Jon Brion on guitar and the Roots' ?uestlove on drums. Lenny Kravitz also gets behind the drum kit for "Till I Get To You."

That collaboration inspired Kravitz to ask Costa to join him on his upcoming spring tour. "I'm psyched," she says. "The title track is so in-your-face, it's gonna be fun to play."

Lenny Kravitz, Nikka Costa tour dates:

4/5: Dallas, Nokia Live
4/7: Houston, Verizon Theater
4/9: Atlanta, Tabernacle
4/10: Charlotte, NC, Owens Auditorium
4/13: Miami, Jackie Gleason Theater
4/16: Philadelphia, Electric Factory
4/17: Atlantic City, NJ, Borgata
4/20: Washington, DC, Constitution Hall
4/21: New York, Beacon Theater
4/23: Hartford, CT, Oakdale
4/24: Boston, Orpheum
4/26: Cleveland, Music Hall
4/27: Toronto, Massey
4/29: Detroit, State Theater
5/1: Chicago, Congress
5/4: Minneapolis, State Theater
5/6: Milwaukee, Rave
5/7: St Louis, Pagent
5/9: Kansas City, MO, Memorial Hall
5/11: Denver, Fillmore
5/13: Portland, Snitzer
5/14: Vancouver, Orpheum
5/16: Seattle, Paramount Theatre
5/18: San Francisco, Bill Graham Civic Center
5/19: San Diego, Copley Symphony
5/21: Las Vegas, The Joint
5/22: Los Angeles, The Wiltern