UN Goodwill Ambassador and Hollywood icon Angelina Jolie paid an unannounced visit to Kherson, Ukraine, on Wednesday.