Dopo due anni di concerti e lavoro in studio, nel 1986 venne pubblicato "The Colour of Spring", il loro terzo album. Il disco rappresentò l'inizio della trasformazione per il gruppo: conteneva infatti sia elementi del pop elettronico dei primi due album, sia elementi del rock-jazz dei lavori seguenti. La famiglia degli strumentisti si era allargata e prendevano parte alle incisioni anche nomi prestigiosi: Steve Winwood all'organo, David Rhodes alla chitarra, Morris Pert alle percussioni. I brani più famosi tratti da questo disco furono "Living in Another World", trascinata dalla batteria di Harris e dall'organo di Winwood, e "Life's What You Make It", il primo singolo, che portò il gruppo come ospite al Festival di Sanremo 1986 in Italia. I brani "April 5th" e "Chameleon Day" spiccavano nell'intero disco grazie alla contaminazione jazz che li contraddistingueva. Hollis in quell'occasione cantava con un filo di voce, da crooner estemporaneo, totalmente estraneo agli stilemi dell'epoca.