The Grammy-winning songbird has flown south of the border: “It ended up just completely changing my life and inspiring me so much”