We started on the quest to find this location without much hope but eventually turned out to be easier than we thought. We knew a major portion of the movie was shot in London and so we started our search from there. Started searching for statues in London (which by the way yielded too many results) and then refined it by statues made of gold which were very few in number. Going by the length of the Wiki page, the place seems to be quite a popular attraction in London.

About the location (from Wiki):
The Albert Memorial is situated in Kensington Gardens, London, England, directly to the north of the Royal Albert Hall. It was commissioned by Queen Victoria in memory of her beloved husband, Prince Albert who died of typhoid in 1861. The memorial was designed by Sir George Gilbert Scott in the Gothic revival style. Opened in 1872, with the statue of Albert ceremonially “seated” in 1875, the memorial consists of an ornate canopy or pavilion containing a statue of Prince Albert facing south. The memorial is 176 feet tall, took over ten years to complete, and cost £120,000.

Movies shot at this location:
Andekhni Anjaani from Mujhse Dosti Karoge