The man seen on CCTV is described as dark skinned, with a full beard, wearing a light baggy top with a satchel across his chest.
Detective Chief Inspector Sheila Stewart said: "It is vital we track down this man who was in the precise area at the time Mariana was attacked and killed."
More top news
A 42 year-old man from Thornton Heath has been jailed for ten years after carrying out a series of attacks on women in the City of London.
A new mansion on The Bishops Avenue in Hampstead has been bought for £33.7m.
London's mayor has launched a campaign to inform Londoners about tips to cope with air pollution.