Late last month, when Diddy Dirty Money took the stage at the American Music Awards to perform the redemption anthem “Coming Home,” all the pieces of the intricate puzzle that rap impresario Sean "Diddy" Combs spent the last three years teasing finally made sense.

When the notoriously flashy multi-hyphenate mogul announced that his latest project would be an uberconcept album set to a cinematic backdrop of lost love amid Europe’s fashion-fueled cities, intrigue set in, especially when he promised that his oft front-and-center persona would take a backseat to a newly formed hip-hop collective featuring two female vocalists, Dirty Money.

“I’m ushering in a new movement called ‘train music’,” he previously said in a press release. “It’s a profound love story.  It’s me with my shades off.  It’s the truth.”

But after a number of reported release dates came and went, it started to appear uncertain whether Diddy Dirty Money’s “Last Train to Paris” would ever pull out of the station and into stores.

Thanks to a number of high-profile showings over the last few months, though, including performances at this year’s BET Awards, “Saturday Night Live” and the AMAs, the album finally hit stores Tuesday.

Combs said the number of delays allowed him time to fine-tune the album and get the public accustomed to his new look and sound.