With his MSG residency winding down, the Piano Man has announced many concerts in other cities with many fellow stars