 Upon its release, "Last Train to Paris" received positive reviews from most music critics.At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album received an average score of 75, based on 13 reviews, which indicates "generally favorable reviews".Simon Vozick-Levinson from "Entertainment Weekly" said ""Last Train to Paris"s glittery grooves feel authentically his own."