Kaija Koo wurde zunächst bekannt als Sängerin der Rock- und Disco-Band Steel City in den 1980er Jahren. Daneben sang sie auch als Background u. a. auf Alben des Rocksängers Maukka Perusjätkä sowie für den Pop-Sänger Frederik beim finnischen Vorentscheid zum Eurovision Song Contest 1981. Das Lied "Titanic" wurde dann Frederiks größter Hit. Beim ESC 1984 hat sie als Background beim Lied "Hengaillaan" des Rocksängers Kirka gesungen und 1985 bei "Eläköön Elämä" von Sonja Lumme.