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
Eight fire engines and 60 firefighters are working to try and put out a large fire at a cafe in Fulham. One person has been injured.
A coffee shop in Fitzrovia is allowing customers to buy discounted hot drinks and pass them on to a homeless person
A man has been jailed for seven years for raping a woman after she fell asleep on a night bus in Hampstead