Australian Prime Minister Kevin Rudd revealed on Wednesday that he is battling the bulge, while his deputy, Julia Gillard, was stunned to be voted one of the country’s sexiest…