For over a year, Diddy has been talking about his latest album, Last Train To Paris. The stylized album deals with heartbreak, and follows a theme of the Bad Boy Records and Sean John Clothing mogul traveling from London, England to Paris, France. In conjunction with that, the accomplished producer and songwriter has enlisted Kanye West, Lil Wayne and Drake to assist him on this journey.

Although songs like Kanye West’s “I’m So Appalled” and the Drake-assisted “Hurt” are confirmed, Diddy has already released videos from the project with his Dirty Money group, including “Angels” and “Love Come Down.”

Last Train To Paris marks Diddy’s first venture with Interscope Records. Previously, Bad Boy Records had been distributed by Arista Records and more recently, Atlantic.

Diddy’s last album was 2006’s Press Play.