Mayer is working with UMG's Mercury Records on his new label venture, saying the label "has already proven to be a great partnership."