OK, we are still waiting for a full set list, but someone in Portugal has posted some nice videos from last night's show.
It looks like Under Pressure was the opener...no surprise there, but that was not the opener on the U.S. tour, so that's at least one change already:
Then it looks like Heard It on the X...the clips are numberede 1-5 but not sure if that is the actual order in which they were played or just the order in which they were uploaded. Anyway, X from Porto:
Video #3 is a bit of a solo with Billy goofin' around, followed by a killer version of I Need You Tonight:
Then #4 is Gimme All Your Loivn':
And of course Sharp Dressed Man:
So those aren't any new songs so far but the order seems to be a bit different.