Gulbrandsen tried to represent Norway again in 1989, singing "Nærhet" (Closeness) at the Melodi Grand Prix, although was unplaced.[1] The song was rerecorded by Gulbrandsen in 1991, with a slightly different arrangement.
In 2004, after more than ten years away from the Norwegian popular music scene, Kate made a musical comeback in country style with two new tracks reaching Norsktoppen, Norway's main pop chart. These included a new version of the Dolly Parton hit "Jolene", which was included on her 2005 album release "Vi to" (We Two). Kate's "Jolene" spent 11 weeks in Norsktoppen, and was cited as the 8th most popular song of Norsktoppen in 2004.[2]
Today she lives in Hokksund with her daughter Sandra. She is still remembered well as one of Norway's former Eurovision singers, and appeared in the audience at one of the semifinals for the 2009 Melodi Grand Prix contest in Norway, where a tribute to her 1987 participation was shown.
In 2023, she returned to the Norwegian Melodi Grand Prix contest with her song "Tårer i Paradis" (Tears in Paradise). She participated in the first semi-final on 14 January, but ultimately didn't qualify to the final.[3][4]