Medinas første opptreden utenfor USA skjedde på -festivalen på Notodden 10. juni 2011, der opptrådte han med bandet sitt The Able Body. Siden fulgte en rekke konserter og opptredener i Norge. Medina opptrådte under VG-lista-showet på Rådhusplassen i Oslo 17. juni 2011, på Festplassen i Bergen, og i Oslo Spektrum under ULOBAs konsert i forbindelse med organisasjonens 20-årsjubileum. Chris opptrådte også på Tydalsfestivalen i 2012, og på City-Syd i Trondheim.