A americana Paula Abdul iniciou a divulgação do seu disco de estreia com os singles "Knocked Out" e "The Way That You Love Me". Porém, foi a partir do hit "Straight Up" que a cantora e o álbum Forever Your Girl (1988) começaram a ter notoriedade mundial. Outros singles extraídos desse trabalho foram: a própria faixa título, "Cold Hearted" e "Opposites Attract", com The Wild Pair.