Tricky returns to record stores this week with "Angels With Dirty Faces," and the new album finds the guru of trip-hop fostering some new creative partnerships as he says goodbye to old ones.

The album's first single, "Broken Homes", features his first work with vocalist P.J. Harvey, and the album marks the end of Tricky's lengthy working relationship with singer Martina, with whom he fathered a child.

"I think this is going to be her last album," Tricky said in an interview with MTV News, "to tell the truth, and it's not that we don't really want to work together, it's that people make it too difficult, as in last year."

"Someone called us the Ike and Tina Turner of ... whatever," he added. "It all depends on how you take that. They were a good duo, but they also had a lot of problems. Me and Martina ain't got a lot of problems. In fact, we got a kid, who from two weeks old, the kid's been touring with us. We've done well to even be working together now." [700k QuickTime]

Along with Harvey, Anthrax guitarist Scott Ian also makes a guest appearance on the album.

Tricky will mount a U.S. tour this summer that will kick off on July 17 in Boston.