We catch up with the soulful American rocker to learn how a trip to Mexico City inspired his new record...