Diddy-Dirty Money has been in the studio for the past few years perfecting their oft-delayed album Last Train to Paris. After releasing “Hello Good Morning” and the Drake-assisted “Loving You No More,” Diddy, Dawn, and Kalenna are especially excited about their latest single, “Coming Home.”

“We had been writing for a hundred, million years, trying to figure it out,” joked Kalenna. “One day Puff walked in and he was like, ‘I got something for you guys. I got a gift that’s crazy. Oh my God.’ And I was like, ‘Yeah, right.’ And he put it on and he was just like, ‘You think we can get it done tonight?’ It was a gift. It was like unwrapping a gift that was dropped in our lap.”

Jay-Z co-wrote the Alex Da Kid production, which also features vocals from Alex’s Wonderland Music artist Skylar Grey.

“Jay-Z produced it with Alex Da Kid, so he did grace us with some of his pen,” added Dawn. “But that’s a collaborative effort with Puff and I think it’s a blessing when you have somebody like Jay and Alex Da Kid to want to give that to our project because honestly those are people who don’t have to. It means they do it out of the passion and love for things that we’re doing.”

A video is already in the works. “We’re in the gym right now,” said Kalenna. “We’re getting right, we’re getting tight.”

Last Train to Paris pulls into stores December 14 featuring appearances from Grace Jones, Usher, Chris Brown, Lil Wayne, Justin Timberlake, and more.