The legend turned 76 in Hollywood, CA with a little help from his friends and announced a batch of new dates with his All Starr Band