Between 2005 and 2006 Queen and Paul Rodgers embarked on a world tour, the first leg being Europe and the second, Japan and the US in 2006. On 25 May 2006, Queen received the inaugural VH1 Rock Honors at the Mandalay Bay Events Center in Las Vegas, Nevada, and May and Taylor were joined on stage with the Foo Fighters to perform a selection of Queen songs. On 15 August 2006, May confirmed through his website and fan club that Queen + Paul Rodgers would begin producing their first studio album beginning in October, to be recorded at a “secret location”.The album, titled The Cosmos Rocks, was released in Europe on 12 September 2008 and in the United States on 28 October 2008. Following the album the band again embarked on a tour through Europe and parts of the US, opening on Kharkov’s freedom square in front of 350,000 Ukrainian fans. The show in Ukraine was later released on DVD. Queen and Paul Rodgers officially split up on 12 May 2009. Rodgers does not rule out the possibility of working together again.