Kajagoogoo originate from Leighton Buzzard, Bedfordshire. Once a 4 piece band under the name of Art Nouveau. Nick was just 17 years old, Steve, 22, Stuart 19 and Jez 21. Described as a futuristic avant garde band, they released 'Fear Machine' a limited edition single where only 1000 copies were produced. This was picked up by John Peel and was also record of the week in “Sounds” music journal.
In 1982, the band advertised in “Melody Maker” for a new lead singer. "Good looking, talented singer/songwriter/frontman, looking for musicians to form what should be a successful band, influences: Japan, Yazoo, Soft Cell ...no Des O' Connor fans."