 Diddy described "Last Train to Paris" as an "electro-hip-hop-soul funk" album which has been three years in the making.Diddy says the sound of this album was influenced "by being in the dance music world and doing stuff with Felix da Housecat, Erick Morillo, Deep Dish, DJ Hell and being in Ibiza and DC10.