Justin Bieber was spotted performing a song for his fiancee Hailey Baldwin at the Victoria Memorial outside Buckingham Palace in London.
