European Union leaders assessed the continent's dramatically altered political landscape on Tuesday (May 27) following the European Parliament elections and sought a response to a rising tide of voter frustration.