In 1996, the Stars released their first album, Songs From the Bar Room Floor, which was followed by Sell Your Soul to the Flaming Stars in 1997. In 2001, The Flaming Stars released A Walk on the Wired Side, a slight departure from their previous works. The album took less from 1960s style garage rock and instead focused more on creating their own unique sound. The Stars gained a minor hit in the UK from their album A Walk on the Wired Side with the song, "Some Things You Don't Forget". The band received considerable attention in the UK's underground scene while remaining fairly unknown in the United States. The Flaming Stars released their fifth studio album, Sunset & Void, in 2002.