In late 1990, when he realized that his relationship with Sharlene Frame was over, Grant began seeing Paulina. They made love in December of that year and several months later he asked her to marry him. Paulina was forced to turn down the offer because she had got herself into a deep mess with Jake McKinnon.
When her business with Jake was over, Paulina returned to Grant and he accepted her back with open arms. They got re-engaged in early 1992. However, both had lost what little romantic feeling they had had for each other. Paulina was still heavily involved with Jake, and Grant had already set his sights on Vicky Hudson. They broke up a month later.
Their relationship was seldom mentioned henceforth. Although each character had very little to do with the other, they remained friends. They supported each other in 1995 when Amanda left Grant and Paulina thought Jake dead.
In 1997, Grant targeted Paulina as an enemy in his upcoming custody fight for Kirkland. He sought to discredit her by drugging her, but he also managed to burn down her home.