Desde 2005 hasta 2009, Brian trabajó en el proyecto post-Queen, Queen + Paul Rodgers, que juntó a May y Taylor con Paul Rodgers, ex cantante de Free y Bad Company.