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
Police have identified a man and woman found stabbed to death in Fulham.
The Polish Cultural Association say they are "horrified" following abusive graffiti that was posted on their building in Hammersmith.
A time-lapse video has revealed how Ai Weiwei’s artwork Forever was taken apart.