Rhythm & blues legend James Brown is recovering after undergoing surgery Wednesday for prostate cancer .