State of Play
In 1985, Halliday and multi-instrumentalist Dean Garcia formed the band State of Play together with Garcia's wife Julie Fletcher and Eurythmics drummer Olle Romö. The following year, State of Play released an LP on Virgin Records titled "Balancing the Scales", a non-hit album that spawned two singles: "Natural Colour" and "Rock-a-bye Baby".