Eh? Her partner is neither particularly muscular nor has a moustache of any sort: http://www.medialaunch.com.au/949/
Having a lesbian as a senior minister has not hurt Labor, I rather doubt these rumours will change a single vote.