Una gira europea siguió en la primavera de 2005, con fechas en lugares como Wembley Pavilion, Cardiff International Arena y Le Zenith en Francia.

Dos canciones fueron dedicadas a Live 8 – "Say It's Not True", una canción del baterista Roger Taylor para la lucha contra el VIH/SIDA de Nelson Mandela en África y fue presentada por Taylor en Lisboa: "Esta es una canción para Nelson Mandela y para el África con VIH/SIDA, especialmente hoy en el día de Live 8.

Un repertorio típico, principalmente enfocado en los éxitos más conocidos de Queen, con canciones como "Crazy Little Thing Called Love", "We Will Rock You", "We Are the Champions" y "Bohemian Rhapsody".

El repertorio también incluyó algunas canciones de los antiguos catálogos de Free y Bad Company, tales como "All Right Now", "Wishing Well", "Feel Like Making Love" y "Bad Company".

May: "Hammer to Fall" (solo la primera parte), "Love of My Life", "'39" (la cual cantó originalmente en la versión de estudio).

Taylor: "Radio Ga Ga" (las estrofas y primeros dos estribillos), "These Are the Days of Our Lives", "Say It's Not True" (una canción nueva) y "I'm in Love with My Car" (la cual cantó originalmente en la versión de estudio).

Taylor para cantar también abandonaría la batería (excepto en "I'm in Love with My Car"), mientras una batería programada sonaba en "Radio Ga Ga" y "These Are the Days of Our Lives".

Para "Say It's Not True", estaría acompañado por los músicos de soporte de la banda, Danny Miranda y Jamie Moses, tocando ambos guitarras acústicas (excepto en el concierto 46664, en el cual Roger estuvo acompañado por Brian y Jamie – siendo esta vez la única ocasión en que Brian tocó guitarra en esta canción durante la gira).

En suma a los ya conocidos éxitos, también hubo algunas 'sorpresas' adicionales al repertorio, incluyendo: "I Was Born to Love You" y "Teo Torriatte" (Japón solamente), "Imagine" (tema original de John Lennon, solo en Hyde Park), "Too Much Love Will Kill You" (junto a Katie Melua, en Sudáfrica únicamente), "Long Away" (en algunos conciertos específicos), "Tavaszi Szel" (solo en Budapest) y "Let There Be Drums" (cover de Sandy Nelson, interpretado en la mayor parte de la gira).

La gira comenzó en el American Airlines Arena en Miami (primera vez en Florida desde 1978, primera vez en Estados Unidos desde 1982) y finalizó con una presentación agotada en Vancouver, Canadá (donde también, entre otras sorpresas que ocurrieron durante el concierto, tocaron una versión de la canción "Red House" de Jimi Hendrix – la única interpretación de esta canción en la gira).

La presentación incluyó una parte de "One Vision", "Tie Your Mother Down", "The Show Must Go On", "We Will Rock You", "We Are the Champions" y "All Right Now".

Con una gira veraniega de reunión en 2009 con sus antiguos compañeros de Bad Company, el cantante Paul Rodgers reveló a Billboard.com que la colaboración Queen + Paul Rodgers se había terminado, aunque en buenos términos.

Queen + Paul Rodgers publicaron un CD y DVD en vivo llamado Return of the Champions.

También fue publicado un sencillo presentando "Reaching Out"/"Tie Your Mother Down"/"Fat Bottomed Girls".