On July 10 2003 original vocalist Steve played his last gig as part of the band in London, the band briefly added a new vocalist named Cherry shortly after that, though this didn't last long. In October 2003, Richie Heavenz joined the band as the new frontman, and played his first gig at JB's in Dudley.
The band were discovered and signed by A&R man John Kalodner (who had previously worked with Aerosmith & Whitesnake) in 2004. Together they put out their debut release, an E.P. called "Get This" later that year. (Under their previous name Hurricane Party).
After a series of strong hurricanes in the United States, resulting in the devastating Hurricane Katrina the UK rockers changed their name to Roadstar, which they used for the remainder of their career.
Roadstar toured alongside a number of high profile acts, such as Alice Cooper, Deep Purple, Thunder (band), Status Quo, Meat Loaf, Nickelback and The Darkness. They also took part in rock events such as Download Festival (in 2004) and Monsters of Rock (in 2006).
Their debut full-length album "Grand Hotel" produced by Kevin Shirley (Led Zeppelin and Aerosmith) was released in 2006. As part of the promotion for the album Roadstar toured with fellow hard rockers The Answer on a co-headlining tour, with 23 shows from October 4 till November 1 in 2006.
Roadstar won the Best New Comers award at the 2006 Classic Rock Magazine Awards, beating highly tipped Aussie band Wolfmother. Their second album "Glass Mountain" was released on 16 April 2007.
On the 24th April 2007 the band released a statement claiming they were splitting up and moving onto new projects. Although no reason was given the band claimed to no longer have access to their MySpace account. Rumours began circulating the split was due to disagreements between the band and record label Magic Hat Records over advertising and press coverage for the new album Glass Mountain. Both Grand Hotel and Glass Mountain remained on sale despite the split.
The Following was on the Classic Rock magazine website;
"It seems Roadstar (as we know them) are no more. Details are still quite vague, but the band have parted company with Laurie Mansworth, the former More/Airrace guitarist who for the past seven years has managed them and co-written much of their material. From what Laurie told Dave Ling, the winners of Classic Rock's Best New Band award plan to continue under a new name, but minus the benefit of his expertise. After seven years of tutelage, Mansworth is understandably choked by this decision, though resolute not to sling any mud. Coming just weeks after the release of their second album, 'Glass Mountain', the timing of the split is pretty astonishing."
According to an announcement on the band's myspace, the management team have formed a new band, with the name "God Sacks Man". The five members of Roadstar went on to form their own band, "Heaven's Basement".