Paige then had a brief but passionate affair with Nate Parks. She believed the relationship was serious enough to tell him she was a witch, but she wasn't sure. So Paige cast the same truth spell on Nate that Prue cast on Andy years before. Although he reacted very positively to the news, the spell caused him to confess he had a wife and children. Paige was outraged, and as soon as the spell wore off the next day, she dumped him.
During a temp job, Paige met and began dating Richard Montana, a male witch who is related to the feuding family, the Montanas. Because Richard had a personal problem using his magic responsibly, he eventually had to bind them with a potion. Their relationship ended before it lasted a full year.
Paige once created her own Mr. Right to help her relax. Unbeknownst to her, by summoning Mr. Right, an evil duplicate, Vincent, emerged. He used female demonic warriors to do his bidding by using the Charmed Ones' potions. After Mr. Right was made real and Vincent was vanquished, Mr. Right and Paige said goodbye and he left to live in the real world.
Paige also had a serious relationship with FBI Agent Kyle Brody (Kerr Smith), who was obsessed with finding the Avatars and killing them for murdering his parents, a crime they evidently were innocent of. Piper and Phoebe didn't trust Kyle because of his mysterious intentions and questionable methods, but Paige became so intimate with Kyle, she sided with him on his views and went so far as to turn her back on her sisters for him. Turns out Kyle was right to mistrust the Avatars in the end. The relationship ended when Kyle was killed by the Avatar Beta, out of self-defense when he killed her. The Elders made Kyle a Whitelighter for his courage against the Avatars, and allowed him to say goodbye to Paige. After that, the pair could not be together again. If Kyle had stayed in San Francisco, mortals would know he was resurrected after his death. However, just before he left Paige, Kyle promised her that they would cross paths again someday.
A year later when Paige was trying to protect a future Whitelighter, she met Henry Mitchell, her charge's parole officer. At first they seemed to have nothing in common, until Paige learned they have similar backgrounds (Paige was adopted, Henry grew up in foster care). A romance soon blossomed between them, and their relationship progressed quickly but naturally. While in a hostage situation, Paige used her Whitelighter healing powers by herself for the first time in order to save Henry from a gunshot wound, insinuating Paige indeed loved Henry. She eventually told Henry that she was a witch. Henry seems to have accepted this, understanding Paige was doing good, important things with her magic. However, nothing runs smoothly in a Halliwell's love life: a male witch named Sir Simon Marks appeared and declared that Paige was destined to marry him. Paige refused his (many) offers of marriage, saying that she was in love with Henry.Simon and Henry fought over Paige in a "duel", and Henry won (through some good old-fashioned punching), and by successfully arguing that he was the one who truly knew and loved Paige, while Simon only wanted Paige for her power and reputation. Once Simon was gone, Henry realized he was the one who truly wanted to be Paige's husband. He proposed to Paige immediately, and she accepted. Soon after, Paige and Henry were married. Their marriage will bring them a son named Henry Jr. and twin daughters.
