Iconic Melbourne songs

Edit: You legends. Thanks so much. So many recommendations already that I didn't know of and could well have missed.

I'm teaching some tourists about Melbourne and I would like to get a list of iconic songs about the city. So either songs that reference Melbourne in some way or that have become inextricably linked to Melbourne life.

I can think of a few (From St Kilda to Kings Cross, Pedestrian At Best) but there must be a long list.

I'm not slack and will be doing my own research. I just thought people in this subthread would like to contribute songs they know that are linked to Melbourne in some way