Melbourne is one of the biggest cities in Australia. It is the capital city of Victoria State. The tradition of love locking sneaked its way to the city around 2000. The Southgate Footbridge housed the thousands of padlocks for more than 10 years.