Akon has no regrets he didn't sign his hairdresser to a record deal ... now that she's a big deal on "Empire."
