The couple: Australian Prime Minister Julia Gillard and her partner, Tim Mathieson.
Love lesson: The non-conformist heart beats to its own drum.
As the first Australian prime minister not to be married to her partner, Gillard's heard her fair share of jokes about her relationship with Mathieson. Debates have raged over whether the courting couple should be considered fodder for the public eye, which hasn't stopped the duo from the occasional PDA. But it's possible she won't be unmarried for long: Mathieson, a former hairdresser who has been married before and has three children, has told the press he would like to wed his flame-haired prime minister.
Above, Gillard kisses Mathieson during the Labor Party campaign launch on Aug. 16, 2010, in Brisbane, Australia.