Fans said last weekend's performance on the BBC contest would "go down in history"