John Mayer is leaving Columbia Records. Mayer took to Instagram to reveal that after 21 years with his label, he has decided to leave to "pursue new avenues of making music".