Para finales de 2016, Natasha hizo un tour por Europe junto con el espectáculo Night of the Proms.