The singer/songwriter/producer legend’s first album of his new Columbia Records deal is now out. He’s doing several major TV appearances to promote it