The first release on the new Bad Boy/Interscope joint venture will be Combs' own upcoming album "Last Train To Paris," Interscope said in a statement on Tuesday.
No financial terms were disclosed and the length of the deal was not disclosed.
Previously, Combs and Warner Music Group's Atlantic label had a deal that lasted almost five years.
Combs' run with Atlantic was mixed with hits from TV reality show act Danity Kane and hip hop/R&B artists like Yung Joc and Cassie between 2006 and 2007. But in the last two years Bad Boy has had limited chart-topping success.
Warner Music signed a deal with Combs in April 2005 just ahead weeks of going public. Analysts said later it was a bid to highlight the diversity of Warner's roster with hip hop and R&B artists. Warner had been best known for rock acts like the Red Hot Chili Peppers and Led Zeppelin.
Interscope, which is headed by Jimmy Iovine, has a long history with hip hop and at times courted controversy with partnerships with labels like Death Row Records in the nineties.
Today it is home to labels like rapper 50 Cents' G-Unit Records and Eminem's Shady Records but also pop artists like Lady Gaga and Nelly Furtado.
Universal Music Group is owned by French media giant Vivendi.
(Reporting by Yinka Adegoke; Editing Bernard Orr)
Sep 25, 2009 1:00 pm PDT
After a five-year run, Sean "Diddy" Combs confirmed to Billboard that he is exiting his exclusive deal with Warner Music Group/Atlantic Records at the end of September. A new, not yet officially announced deal is in place, according to hi...
Mariah Carey, Diddy, Lil Wayne albums delayed
Jul 27, 2009 2:50 pm PDT
Some of the most highly anticipated albums of the summer have been delayed, including Mariah Carey's "Memoirs of an Imperfect Angel," Sean "Diddy" Combs' "Last Train to Paris" and Lil Wayne's rock and roll album "Rebirth." C...
Diddy Boards Train for Movie, Album Release
Feb 20, 2009 11:00 am PST
It's official: Diddy has boarded the music train. The king of hype has taken the art to a new level, announcing plans to release the high-concept album Last Train to Paris this fall, a would-be "electro-hip-hop soul funk" mas...
Feb 8, 2009 11:00 am PST
Usher was supposed to be one of the performers at music mogul Clive Davis' star-studded bash, but he had to back out for what Davis called a serious illness in his family. Davis made the announcement moments before Usher was slated to per...
Celebrity parties going head-to-head at Super Bowl
Jan 29, 2009 6:00 am PST
Kevin Costner signed on to host a glitzy Super Bowl party this year, but the truth is he doesn't really like parties all that much. Too much glad-handing, picture-taking and standing around. The 54-year-old Hollywood star would much rathe...