 Tracks from Virginia's first album "Firstbite" had chart success in the US Billboard charts.In 2002 her work with London gospel band Citizen K led to an introduction to Dave Hemingway of the Beautiful South.After working on Hemingway's as yet unreleased solo album, Hemingway promised a recommendation to the Beautiful South's driving force, Paul Heaton, since a new album was in the making, despite the unexpected departure of former band member Jacqui Abbott.