Mariah Carey is officially recording a new album — and she's working on it with her rumored boyfriend, Anderson .Paak. "We're ...