For the first time, in a long time and I assume since 1995, the Prime Minister had sent a message of support in the Mardi Gras Program guide this year. The message was essentially reinforcing his victory speech which had as one of its main themes that the Rudd Labor government was a government for all Australians.