Born and bred on the east side of Edinburgh, the 23-year-old singer is already making waves