BBC Proms: Hallé Orchestra/Elder, Royal Albert Hall, London

It was the second outing for a John Foulds piece in one week. But then it does tend to pour rather than rain at the Proms, and this was the Hallé Orchestra where Foulds's dad once played the bassoon. April – England implies showers (which are plentiful in Manchester) but it's the sunniness that you go away humming.

Foulds's piece begins as if whistling a jaunty air; a simple canon or two is about as complicated as the invention gets. Foulds' highly individual way with orchestral colour and harmony inevitably proves self-enriching (fabulously so – a true spring awakening) and the resultant polyphony climaxes with grandiose brass in vigorous counterpoint with busily ecstatic strings. Percy Grainger has been cited. Just so. The great orchestral "rambler" would have thoroughly approved.

He might have had a thing or two to say about Paul Lewis's exquisite piano playing, too. This was the penultimate instalment of his Beethoven Piano Concerto cycle – the Third Concerto in C minor – and in some ways (thanks to Mark Elder's characteristic sensitivity) the most "aware" in its orchestral interaction. In the chamber-like refinements of the long orchestral introduction it was almost as if Elder were drawing us into a comparison with Mozart's very different C minor concerto. The passage in ethereal arpeggios towards the close of it found Lewis once more transforming the atmosphere in the hall.

An altogether more immodest hero was waiting in the wings. Strauss's Ein Heldenleben ("A Hero's Life"), the sacred domain of the great and good of orchestras and conductors, can now count the Hallé and Mark Elder as worthy to join their ranks. This was hugely impressive stuff – showy, though never distastefully so, not even in the rollicking "battle with the critics" where horns and trumpets covered themselves with glory. There was poignancy, too, in Strauss's backward glance over his works, and for once his "helpmate" – the feisty Lyn Fletcher, the Hallé's leader – was the right sex.