A revitalised lineup consisting of Prior, Kemp, Knight, Genockey and newcomer Ken Nicol released the album "They Called Her Babylon" early in 2004, to considerable acclaim. The band extensively toured the UK, Europe and Australia, and their relatively prolific output continued with the release of the Christmas album "Winter" later the same year, as the band ended a busy year of touring with a gala performance in London's Palladium theatre. In 2005 Steeleye Span were awarded the Good Tradition Award at the BBC Radio 2 Folk Awards, while the 2005 book, "Electric Folk" by Britta Sweers devotes much space to the band.