And what about a new national anthem? Noted singer and republican John Williamson has a new song called 'Island of Oceans' he thinks would make a good substitute for Advance Australia Fair.
Our current anthem became the most popular anthem back in 1974 but only by a few hundred votes.
Who Advanced Australia?
A public opinion poll was held among a sample of 60,000 people in 1974 to choose between Waltzing Matilda, Advance Australia Fair and Song of Australia.
Advance Australia Fair won with 51.4% of the vote (a mragin of 840 votes).
Read the chorus, watch the performance (available after the show) and post your comments below on whether you think this song would make a change for the better...
ISLAND OF OCEANS --- by John Williamson
Chorus:
Island of Oceans
Red ochre, gold and blue.
You give my heart the power
To make my dreams come true
And I will bring you glory with everything I do
Australia
More info
Paulini has lived a life of highs and lows - from amazing musical success down to the trauma of an abusive ex-boyfriend. She shares her story.
VideoFriends are like bras - they're always there for support, but sometimes they can be a bit difficult. - Natasha, NSW
Kurt Fearnley: I was relief teaching in Blayney when I met Kurt as a young school boy. The first thing that struck me was his smile and contagious positive outlook at all times. I see nothing has changed with this outstanding Australian. Although I never saw him again, it is a testament to the power of his personality that I have not forgotten him more than 15 years later.
Email Sunrise
We should be singing the Seekers song "I am Australian", because it has a heart and soul, and a great chorus.
I like John Williamson's song, but it is not melodious enough to get everyone singing it with gusto.
The current anthem is strirring and well recognised. Bush tucker and kangaroos are part of our past but we live in the 21st Century and many Australians do not think of these things first.