His music quickly gained popularity and he began to perform at festivals and clubs across the country