Williams began the tour in May, performing in cities including London, Amsterdam, Berlin, Helsinki and Athens