John Mayer and Cameron Diaz supposedly in the early stages of a new romance and the couple may soon be making beautiful music together in and out of the bedroom. John has hinted about dueting with Cam on a track on an upcoming album project, according to insiders.