The Albanian singer from Tirana has shot to stardom over the past three years in a way that most artists can o