Watch FMovies. Queen + Paul Rodgers was a collaboration between Brian May and Roger Taylor of Queen and Paul Rodgers (formerly of Bad Company, Free, The Firm and The Law). Guitarist May had previously performed with Rodgers on several occasions, including a performance at the Royal Albert Hall. This live performance is from the Hallam FM Arena in Sheffield, in 2005.