In many ways, it all began when a 14-year-old girl from the Liberty City housing projects put the “Magic City’s” own brand of southern soul on the international map.