Since I really liked King Of Limbs, I was expecting to have "Little By Little" (which I also love to play, when I pick up my guitars), but they gave me "Staircase" instead, which I love even more.
The cherry on the top of the cake was the intro to "Everything In Its Right Place": R.E.M.'s "The One I Love".
The only thing I would've really change in the setlist was "Separator"'s position. Because of the atmosphere it creates, but also because of the «if you thing this is over then you're wrong» line, this song definitely should be placed by the end of the main set and not in the beggining. But it works very well live (as all King Of Limbs tracks). I didn't have great expectations for "Separator", but the song won me over.