Prince Malachi, Addis Records