Originally a four piece pop group they were called Art Nouveau and released a track called "The Fear Machine". The single sold a few hundred copies locally but never came to much more.
But then Nick Beggs came up with an idea. 'Lets change our name!' he said. Eventually the band renamed themselves to Kajagoogoo. They coined this name from a baby's first word... GagaGooGoo! And a with a little bit of alteration it became Kajagoogoo.
Kajagoogoo was composed of Limahl (vocals), Nick Beggs (bass), Steve Askew (guitar), Jez Strode and Stuart Neale. The band advertised for a front man and soon Limahl was on board.
The band fired Limahl in 1984 and renamed themselves Kaja. They broke up for good in 1986.