The country star discovered Leon's music at a Mexican restaurant: "It feels good. It feels really good," said Johnson of the música mexicana star's sound