Anderson .Paak confirmed in an interview with 'Track Star*' that he is working on new music with Mariah Carey, months after the couple were seen holding hands.