After having sought and received treatment for depression in 1989, Olivor returned to performing in 1990 and discovered that her fan base had remained loyal to her throughout her absence. In 1991, she sang "The Last Time I Felt Like This" with Johnny Mathis on the "Oprah Winfrey Show", in support of the Columbia release "Better Together", a compilation album featuring Johnny's most memorable duets. Gradually, she became more active, and in 2000 her first album in eighteen years, "Love Decides," featuring Gene Pitney singing harmony on a remake of "Half Heaven, Half Heartache", was released, followed in 2001 by "Songs of the Season".