Summary: Kevin Rudd has changed his mind on same sex marriage and now believes the federal parliament should legalise it. But he says any legal recognition for gay marriage should make religious institutions exempt from having to change their own practices.