After the dissolution of Flinch, Grog recruited the band's manager Drew Richards to help write material and perform guitar for her on a solo project. Adding a further two musicians at the end of 1995, Ted Garcia on guitar and Steve Drew on drums, helped the line-up for Feline solidify as a handful of demos were recorded for what now had become Grog's second band. Several record labels indicated interest in her new group. In June 1996, Feline signed a major worldwide deal with Chrysalis Records, a subsidiary of EMI, thanks to Flinch being spotted years earlier by label boss Gordon Biggins while he was an A+R rep at Colombia. Feline were Biggins first signing upon taking over at Chrysalis. Feline spent their first year honing their live performance and material at club gigs such as Camden's Barfly and a set at the Phoenix Festival.