The Chicago-born songbird’s years of paying dues were rewarded with a hit single that traveled far and wide.