Queen + Paul Rodgers released their new album The Cosmos Rocks on Monday September 15. We talk to Paul Rodgers, former frontman of Free and Bad Company and now singer with the band, about the record, their forthcoming tour and why he feels no pressure to emulate Queen's late showman Freddie Mercury.

Singing in 1970s super-group Free just wasn't enough.

After the band's demise in 1973, three years after their biggest hit All Right Now, the Middlesbrough-born vocalist went on to form another chart-topping band, Bad Company.

Along with former Free drummer Simon Kirke, Mott The Hoople guitarist Mick Ralphs and King Crimson bassist Boz Burrell, the band released a string of international hit albums, while singles such as Can't Get Enough and Feel Like Making Love - a No 1 hit in the US - can still be heard on the radio to this day.

The rest of the 1980s saw Rodgers kick-start a successful solo career and team up with Led Zeppelin's Jimmy Page in The Firm. He might have earned a break from music by the time the 90s rolled around, but he got involved in another band, The Law, and jammed with the world's best-known rock musicians for various one-off concerts and musical tributes.

Now, he's lending his world-famous voice to another band, touring the world and, on September 15, releasing an album of new material, The Cosmos Rocks, under the Queen + Paul Rodgers.

During their illustrious career, Queen were one of the biggest bands in the world, largely thanks to larger-than-life frontman Freddie Mercury.

Paul, however, is known for his bluesy vocals, and, during his time with Free and Bad Company especially, famous for a no-frills approach to music and performing.

Paul singing with Queen might seem an unlikely union, but, as he's keen to point out, it works.

"There was never really a long-term plan with this whole thing," says Paul, in his Middlesbrough-via-years in North America accent. He now lives in the beautiful Okanagan valley in British Columbia, Canada. (I live overlooking a lake," he says. "I'm going waterskiing this afternoon.") "We did a TV show together," he continues.

"I sang with Brian (May) and Roger (Taylor). We did a couple of Queen songs, and then did one of my songs.

"It started after that when Brian asked me if I'd like to sing with them on a couple of European shows, as Queen + Paul Rodgers, just for a bit of fun.

"A couple of shows turned into a full-blown European tour, which then developed into a worldwide tour. It's taken on its own momentum."

This happened in late 2004. Since then, Queen + Paul Rodgers have toured the world and released DVDs of their concerts, all the while readying themselves for perhaps the biggest challenge - recording new music.

The Cosmos Rocks was recorded over the "best part of two years" and sees a slight change in direction from the Queen we all know and love.

Paul's rootsy influence, as well as his unmistakeable voice, is all over the album, while May and Taylor provide harder, rockier backing than anything we heard on Queen's last few albums.

Current single C-lebrity mocks today's fame-hungry culture, while Voodoo and Warboys in particular feature Paul's finest vocals of recent years.

"Voodoo was a song I had already when I came into the studio," explains Paul, who looks much younger than he ought to at 58.

"We really just jammed on it, I picked up an acoustic guitar and played it, then Roger came in on the drums, Brian then joined in, and we played through it. We recorded the second or third take.

"It ended up being quite a sparse song with not much instrumentation on it, and dare I say it, very bluesy, very loose.

"We didn't know what we were going to do or sound like, so we were just playing to see what came up. Some of the songs on the album are different; some are very natural and organic, like Voodoo, but there are others that are beautifully produced, too, All The Glitters, for example."

Of course, as impressive as The Cosmos Rocks is, it's difficult to comprehend Queen without Freddie Mercury, who passed away of an Aids-related illness in 1991.

It was Mercury's showmanship that made Queen what they were, together with his operatic voice and songwriting. No one since could replace him, but, as the affable Paul points out, that's not the point of the new music.

"In my mind, this is two forces joining together," explains Paul, adding that the band's name, Queen + Paul Rodgers, was an extra distinction for anyone who might be concerned he was trying to step into the shoes - or should that be knee-high, silver, glitter-covered boots? - of rock's great showman.

"No one is trying to take Freddie's place, no one ever could. I accept that," he continues.

"He was a great singer, great performer and great songwriter, and I wouldn't attempt to impersonate him.

"The most important thing for me is the music, it always has been."

Strangely for artists so big during the same era, before Paul and Brian's meeting a number of years ago, Paul had only met the other members of Queen once before.

"I saw them briefly on a stairway once, when they were looking for a manager," explains Paul.

"They were talking to Peter Grant, who managed me and Led Zeppelin at the time.

"The four of them, Brian, Roger, Freddie and John (Deacon) were coming out of his office, and we bumped into one another, said hello, and that was about it.

"Of course, Brian and I have done a few things over the last few years - we played at the Olympics in Spain in the early 1990s, and we even appeared on TOTP together doing a charity song."

The band are currently out on tour, arriving in Nottingham for the first of their UK shows on October 10, before moving on to Glasgow, London, Cardiff, Birmingham, Liverpool and finally Sheffield.

Expect to hear the best of Queen's back catalogue, and one or two of Paul's biggest hits too.

"Which do I like singing most? Oh, I can't answer that!" says Paul.

"I enjoy singing them all. I know that's a bit of broad sweep, but I really do.

"Queen really do play my songs exceptionally well. Feel Like Making Love went to a new level when we played it, which I never thought it could.

"There's such a deep catalogue to draw from between us.

"I suppose I enjoy singing The Show Must Go On, because that was virgin territory for me, Queen never played that live themselves.

"I really like I Want To Break Free, too. It's a complete challenge to interpret that song in a different way! I look at that song in a way that an older Freddie might sing it."

THE FACTS ABOUT QUEEN + PAUL RODGERS :: No one's quite sure how many records Queen have sold to date - chart statistics weren't too accurate in the early 70s. Estimations range from 130 to 300 million.

:: Queen's song Bohemian Rhapsody is the only song to be Christmas No 1 twice - upon first release in 1975, and later when it was re-released after Freddie Mercury's death in 1991.

:: Free's biggest hit All Right Now, written by Paul Rodgers and bass player Andy Fraser has been played more than two million times on radio in the US alone.

:: Paul is a keen student of martial arts, and has had a black belt in one of the forms for many years.

:: When Free played at the Isle Of Wight festival in 1970, they attracted a crowd rumoured to have been 600,000 strong.

:: Queen + Paul Rodgers release their new album The Cosmos Rocks on Monday September 15.