According to HDD, Dej Loaf has signed with Columbia Records as they appear to be servicing her hit single “Try Me” for radio (see screen…