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
The organiser of a Pokemon Go meet-up in central London said he was amazed when suddenly thousands of people said they were going.
Adele surprised a fan with an accidental kiss on the lips when as she said hello at a show in Vancouver, Canada.
Jeremy Corbyn has denied allegations of bullying saying "intimidation is not allowed" in the Labour party.