After a long period of musical inactivity, the Bandits resurfaced in 2006 with a revamped lineup that included vocalist Rachel Mackenzie. The group released My Chain in 2006 for Rev-Ola, then followed it quickly with Bee Stings in 2007. Stewart and the group soldiered on and signed with a new label (Elefant), then released a compendium of "hits" and lost songs (The Rise and Fall of the BMX Bandits) in 2009, before returning in 2012 with a new studio album (BMX Bandits in Space) made with the help of long-lost Bandit Jim McCulloch. Mackenzie left soon after the album and was replaced by vocalist/keyboardist Chloe Philip. After another long break during which Stewart moved to Glasgow from his Belshill hometown and struggled with depression, the tenth BMX Bandits album, BMX Bandits Forever, was released by Elefant. It featured an appearance by Brian Jonestown Massacre's Anton Newcombe and production on a few songs by Dr Cosmo's Tape Lab.