Newcastle United fans Steve and Mark said it was 'proper surreal' to be joining the hit Channel 4 programme