Goldfrapp played their beautiful new single 'A&E' as well as a cover of 'Not Over Yet' by The Klaxons/Grace.