I have lifted the following off the U2.COM website:
April13, 2011 Sao Paulo.
'Extraordinary but little known fact of the night: the song playing before Space Oddity, ahead of the band's arrival on stage, was Telstar by The Tornados, whose rhythm guitarist was one George Bellamy, father of Matt of Muse, whose band played another fine set earlier in the evening.'
Thats the song I was after, Telstar by the Tornados. You were right, it was the song before Space Oddity.
on a side note, i forgot how good Even Better was at its live debut most songs don't sound that good when first played live (etc, UC, Wild Horses, Batman)