Joe Gideon first came to wider attention with his band Bikini Attol in 2003. They released two albums, after which Joe decided to hone his craft as a songwriter and lyricist and formed Joe Gideon & The Shark, a two-piece band with his sister Viva. The duo brought out two albums and toured with Seasick Steve and Nick Cave & The Bad Seeds to packed venues across the UK. In 2012 Joe and Viva decided to part ways.