Closer to home, love locks also began popping up in Wellington on a waterfront footbridge near Frank Kitts Park.
But love locks have not always won the hearts of authorities around the world and are regularly removed due to safety and aesthetic concerns.
This month the National Capital Authority began removing love locks from a Canberra bridge, citing risk to the integrity of the bridge due to the weight of the locks and metal corrosion.
In 2007 Rome mayor Walter Veltroni introduced fines for those leaving love locks on Ponte Milvio. The same thing happened in Florence, where thousands of locks were removed from the Ponte Vecchio bridge.
One of the world's most famous love lock sites is on the Pont des Arts in Paris which is said to have 700,000 locks on it. Last year part of the parapet of the bridge collapsed under the weight of the locks.