Method Man announced that he's working on a new album with his son, Sha, during a recent live performance.