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
Large plumes of black smoke could be seen coming from the boat which caught fire while anchored on the River Thames.
London mayor Boris Johnson is under pressure to issue health warnings about his new double decker bus during the heatwave.
It's all over in a split second when you watch on TV. But just look at what happens when a serve at Wimbledon is played in super slo-mo.