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
Passengers will be able to fly from London to Australia non-stop for the first time when airline Qantas launches its new service in 2018.
The Churchill Arms in Notting Hill has been decorated with more than 20,000 lights and 90 trees.
Anthony Joshua will fight Wladimir Klitschko in a world heavyweight championship unifier on 29 April at Wembley Stadium.