Ten years ago, Annie Leibovitz photographed Sean "Diddy" Combs in Paris with Kate Moss. To commemorate this iconic Vogue shoot, the magazine has, once again, paired Leibovitz with the megamogul. This time around, Diddy's leading lady is Natalia Vodianova, and the location is a series of train stations along the East Coast that conjure the essence of the musician's latest offering, his new album Last Train to Paris. We were there to capture all the behind-the-scenes action. Plus, we sat down to interview the man of the moment.