On Trace la Route, the eagerly awaited follow-up to Christophe Maé's smash breakout hit Mon Paradis (2007), follows in the same direction as its predecessor, and though it lacks that album's easygoing charm, it's an outstanding effort that should delight the singer/songwriter's legion of fans.