Jimmy Barnes has completed his heart surgery for a replacement value damaged during his recent bacterial infection.