Everything Everything performed Regret on Later With Jools tonight.  To see the whole show via BBC iPlayer, CLICK HERE

It is also available on YouTube:

UPDATE: The extended Friday repeat of Later is now also available on iPlayer.  The band played 3 songs: Distant Past, Regret and Spring/Sun/Winter/Dread.  iPlayer Link to extended show