I too was at the Sheffield Arena last night (30th April) and I share your sentiments exactly. This is the second time I have seen the show in 5 years, but this one I enjoyed much better. It appeared that everything came together just right....yes, the crowd were excellent too. And, as well as 'Trilogy' I remember 'Bridge Over Troubled Water', 'What Now My Love' and 'The Wonder Of You' as being a few of the most greatly-received performances from Elvis & The Band.
My tears arrived there too during the opening of 'Theme from 2001'/'See See Rider' and 'If I Can Dream' just to name a couple of occasions...Yes, Sheffield was Superb on Saturday!