In a recent interview, the “FEM” crooner revealed that he and Minaj were on the phone for half an hour, working on arranging a new record.