Main Index Pablo Honey The Bends OK Computer Kid A Amnesiac Hail to the Thief In Rainbows The King of Limbs A Moon Shaped Pool Thom Yorke Jonny Greenwood Ed O'Brien Colin Greenwood Philip Selway
In the files for the Kid A Mnesia Exhibition, there's an image of a piece of paper with lyrics from 'Lotus Flower', 'The Butcher', 'Staircase', and 'Coloured Candy'. Whether this means these tracks originated from this era is unclear.

'Staircase' had its live debut as part of the initial touring for the "Atoms For Peace" project. The song was played twice during Thom's solo section:
On april 8th 2010, in Boston, though the song was not performed that night, audience member Inez managed to get Thom's lyric sheet after the gig, so Thom evidently had at least considered playing it that day (click for full size):
Live performances #3 to #5 during the touring for The King of Limbs:
3. circa may 26th 2011 From the Basement London UK Link
4. june 28th 2011 Glastonbury Festival Pilton UK Link
5. september 24th 2011 Saturday Night Live New York City, NY USA Link
Live performances #6 to #30 during the touring for The King of Limbs:
  The King of Limbs tour (1st half) 09/'11 02/'12 march 2012 april 2012 05/'12 june 2012
Supercollider [10] 29 11 12 17 29 31 01 03 06 08
The Daily Mail [21] 28 29 27 29 01 05 06 07 09 11 15 09 11 12 14 29 31 01 05 08 15
Staircase [25] 28 29 27 29 01 05 06 13 11 12 14 17 18 21 29 31 01 03 05 06 08 10 11 13 15
These Are My Twisted Words [5] 03 07 09 12 05
Live performances #31 to #47 during the touring for The King of Limbs:
  The King of Limbs tour (2nd half) july 2012 september 2012 october 2012 november 2012
Supercollider [7] 11 29 30 11 14 18 06
The Daily Mail [14] 13 22 23 25 26 29 06 08 09 12 15 09 13 17
Staircase [17] 10 15 29 20 22 23 26 29 30 08 09 11 12 16 09 12 16
These Are My Twisted Words [6] 29 06 08 15 12 17