 Before Boy Azooga, Newington was active as a solo artist known as Bongo Fury, and was involved with Charlotte Church's Late Night Pop Dungeon.He decided to sign with label Heavenly Recordings after following the career of King Gizzard & the Lizard Wizard.Label owner Jeff Barrett listened to the track "On the Train to Brighton" while he was travelling to a King Gizzard performance in Brighton, and called Newington immediately to ask him to sign for the label.