Find the best Steeleye Span - The 55th Anniversary Tour concert tickets at Palace Theatre, Paignton. Since their debut in 1969, Steeleye Span have been one of the most influential names in British roots music. Pioneers of folk-rock, Steeleye Span changed the face of folk music forever, taking it from small clubs into the world of gold discs and international tours. Best known for hit singles: Gaudete and All Around My Hat the band have had four Top 40 albums. This latest tour takes the band all over the country, culminating in London just before Christmas. East Sussex fans shouldn't miss this chance to see the ultimate folk-rock band right here.