El 15 de agosto de 2006, Brian May confirmó a través de su sitio web y club de fanáticos que Queen + Paul Rodgers comenzarían a producir su primer álbum de estudio en octubre, para ser grabado en un "lugar secreto".