BRISBANE, Australia (AFP) - Roving Australian Foreign Minister Kevin Rudd went under the knife Monday for heart surgery, with the four-hour operation deemed a success. Rudd, who was ousted as the country's leader by his Labor Party deputy Julia Gillard just over a year ago, needed to replace an aortic valve that his doctors advised him was "wearing out". "At this stage we're extremely pleased with his progress. The surgery has gone according to plan and he is in a stable and very satisfactory situation," his cardiologist Dr Malcolm Davison told reporters.