Nikki Reed
Nikki was Paul's first girlfriend. They've remainded friends for years. In 2008, Nikki was devasted by her new husband's crimes, Victor's nastiness and Katherine's death.
Paul comforted her and he ended up falling in love with her again.
April Stevens
April is Heather's mother and Paul's first wife. She left Genoa City when Heather was a baby. She never wanted Heather to know that Paul was her father.
Cindy Lake
Cindy took a bullet meant for Paul. She died in his arms at the hospital. Paul and Cindy were a charming young couple.
Lauren Fenmore
Lauren is Paul's ex-wife. She's also his best friend. Paul and Lauren have always supported each other: he was with her at the hospital when she gave birth to Scotty (whose father Scott was with Sheila). In 2001, she was in Genoa for a short visit, Paul was devasted by his divorce. She decided to stay for him.
Cassandra Rawlins
Christine Blair
Christine and Paul got married on August 1996. They were an happy couple for four years. In 1999, they decided to have a baby. But in 2000, when she started working with Michael Baldwin, Christine changed her mind. She decided to focus on her career.
In January 2001, she went to Hong Kong, then to Australia for work. At Sharon's request, she came back to Genoa in May 2002.
Isabella Brana
Isabella arrived at Paul's office on March 8, 2001 (# 7087). She was in serious trouble because of her ex-husband James.
In fact, she had been hired by Michael Baldwin to prevent Paul from visiting Christine in Hong Kong.
She fell in love with Paul and married him on June 4, 2002, a few weeks after their son's birth.
Maggie Sullivan
Paul and Maggie met on December 7, 2006. They fell in love. Maggie covered for Paul in Sheila's case.
They were a wonderful team while they swere stuck in the parking structure with Noah and Lauren at Clear Spring.
She supported Paul when Heather gave him a very hard time. But all of a suden, she vanished without an explanation, after February 21, 2008 show.