The U.K.'s new Prime Minister Theresa May is heading to Berlin on Wednesday afternoon for a working dinner with German Chancellor Angela Merkel.