In 1995 he formed a new band consisting of Jaz Lochrie on bass, Jimmy Copley on drums and Geoff Whitehorn on guitar. The band (The Paul Rodgers Band) toured extensively in Europe, US and in the UK until 1998 and released three albums – "Now", "Now and Live" and "Electric". "Now" charted internationally in the Top 40. The single "Soul of Love" remained in rotation on more than 86 US radio stations for six months but was not a sales success. In 1996, he went to Australia and decided to play congas for The Wiggles' "Wake Up Jeff!" album. His 1997 world tour included Russia, Japan, Canada, US, UK, Germany, France, Romania, Bulgaria, Israel, Brazil, Greece and Argentina.