We store memories as a jumble of sensory fragments. Music can snap the pieces together and conjure up old feelings.

For Chet Faker, whose stage name is a reference to the famous jazz musician Chet Baker, the 2010s were a time of Dr. Dre covers and nonchalant bravado. Now, on his first world tour in almost a decade, ...