1996, Ned met high powered attorney Alexis Davis, who was representing Monica in the Dorman sexual harassment trial. The two became good friends as Ned helped Alexis with the trial, and Alexis helped Ned deal with his divorce. Ned and Alexis found a common bond through their position in their respective families as the "Gatekeeper". The two began dating, but they ran into a few problems in their relationship. First, Ned thought that Alexis was in on her family's take over of ELQ. But when Ned discovered she had nothing to do with it, he forgave her and they reunited. They staged a breakup to make his family believe they hated each other in order for Alexis to be hired as ELQ general counsel. But when Alexis defended Tony in his kidnapping trial, Ned felt betrayed and even after Alexis revealed that Helena had threatened her into defending Tony, Ned found it difficult to trust her. They finally reconciled the night Ned sang a song to her.
When Brenda was presumed dead in a car accident, it hit Ned hard and he sought refuge in a newfound friendship with Brenda's fiancé Jax. Alexis and Ned went to Monte Carlo where Jax was trying to win back the fortune he had lost to the Feds. Back home, Jax and Ned's friendship deepened as Jax returned to the corporate world and defended Ned to the Quartermaines. Despite V's persistence in the matter, Ned refused to return to being Eddie Maine. He was grateful for Alexis' support of his decision. But he found it difficult to support her when she went after Cassadine Industries and refused his help. So he helped her in the background as best he could.
Ned was scared when Jax and Alexis had reportedly crashed in the desert and desperately searched for them. He was overjoyed to finally find them and to hear Alexis give up her quest for her share of the Cassadine fortune. Inspired by old love letters between Edward and Lila, Ned finally confessed his love to Alexis and she returned his feelings. Soon after, Edward named A.J. as CEO of ELQ and Ned washed his hands of the Quartermaines. With Alexis by his side, Ned refused all of Edward's pleading to fight for the CEO position and to return to the family.
When friend Chloe Morgan was in danger of losing her company due to a bizarre stipulation in her Uncle Herbert's will requiring that she marry by a certain time, Ned gallantly stepped up to the plate, with the blessing of Alexis. In a strange turn of events, Alexis ended up marrying Jasper Jacks, who was falling in love with Chloe at the time. For eight months, the foursome played the mixed marrieds game, pretending to be happily wedded to their spouses while being with the ones they loved in secret. They had many close calls with Edward and Gertrude over the following months and became concerned more than once that the married couples were developing real feelings for each other.
The merger of L&B Records with Chloe's company took their minds off the situation for a little while. But they soon grew tired of the situation and sought a way out. When Alexis discovered that if Gertrude remarried she couldn't get to Chloe's company, the foursome set out to find a match for Gertrude. But the plan was abandoned when Chloe was hit by a car driven by Helena who had intended to hit Alexis. Grateful that Alexis was alive, Ned swallowed his fear of being hurt and gave Alexis a ring. The plan was finally foiled when Aunt Gertrude, widow of Uncle Herbert set to inherit Chloe's company if she was not happily wedded, caught Chloe and Jax together and snagged the company. The false couples finalized their divorces after realizing that there was nothing more they could do.
With Ned and Alexis happily and publicly together again, Ned decided to restart his music career as Eddie Maine in order to save L&B from bankruptcy. One night while on tour in Detroit, Ned returned to his hotel room with an interviewer and camera crew doing a story on "A Day in the Life of Eddie Maine." All was going well, that is until Ned opened the door to find Alexis waiting on the bed for him wearing nothing but a teddy and holding a rose in her teeth. Affectionately nicknamed "Eddie's Angel", Alexis could do nothing to escape the press, fan letters, Internet sites, and emails. Attempting to end the fiasco, Ned proposed to Alexis thinking that if they were married, the press would leave them alone. Unfortunately, he was proven wrong when their private wedding in Belize was discovered.
Ned then decided that the best way to get rid of the press was to give them exactly what they wanted, a publicized wedding. After reluctantly agreeing, Alexis and wedding planner Elton arranged a big public wedding complete with press. After many obstacles, they finally made it to the wedding day. As Nikolas escorted her down the aisle, Alexis began to have nightmares about becoming a Quartermaine wife, and fled.
Ned tried to live without Alexis and even planned a tour to the other side of the world to distract him. But the night her learned that Alexis and Emily had been shot at, he rushed to be with Alexis. Their happy reunion was short-lived and quickly dissolved into constant fighting. Ned felt that Alexis was choosing her career over him and Alexis was trying to deal with her fear of commitment and marriage.
In late 2000, they decided to call an end to their four-year relationship and went their separate ways.
In 2001, Ned severed all ties to ELQ and devoted himself to running L&B Records. Ned pursued new acts for L&B and left his relationship with Alexis behind. When Jasper Jacks suddenly reappeared in Port Charles, Ned helped him out by hiding the mysterious Kristina at the Gate House. As it turned out, Kristina was the long-lost sister of Alexis Davis. Ned pursued Kristina for both romantic and professional reasons - he wanted her to be a singer in the L&B stable. Ned began a romantic relationship with Kristina, but he was still hung up on Alexis.
When he discovered that Alexis was pregnant with mobster Sonny Corinthos' baby, he claimed to be the biological father so that the child could have a life outside of a crime family, and because Alexis wanted to keep the parentage a secret. Kristina was devastated by this news and when she found out Sonny was the real father, ran straight to tell him. She was killed when Sonny's warehouse exploded. Ned and Alexis were guilt-ridden and when the baby was born, she was named Kristina. Alexis began to come unglued due to baby Kristina being born premature. She barred everyone, including Ned, from seeing the infant. Ned was forced to blackmail her with the Sonny card in order for her to let him visit. Ned tried to visit as often as possible, while in his private life he carried on an affair with lady mobster Faith Rosco and conspired with her against Sonny. He dropped her very quickly upon realizing she was a psycho.
Ned grew quite attached to Kristina and when Alexis was convicted of murdering Luis Alcazar and sentenced to probation and intense psychological treatment (she claimed a split personality in the likeness of her late sister Kristina had killed Luis), Ned, as the father listed on the birth certificate, was granted custody. He tried to be fair to Alexis, even when Kristina was kidnapped and Alexis was the prime suspect (Ned's cousins A.J. and Skye were the true culprits, unbeknownst to him). But Alexis wanted Kristina all to herself and to help attain this goal, went to work for the Quartermaines by dressing in drag. "He" became Dobson the butler, trying "his" best to convince Ned to let Alexis be a part of the baby's life. Around this time, Ned began dating Skye (they'd found out they weren't really biological cousins) and Dobson was devoted to undermining the scheming and manipulative woman.
Ultimately, Skye turned the tables and forced Dobson to confess that "he" was really Alexis. Ned was blindsided, but refused to press charges against Alexis, and blackmailed corrupt DA Scott Baldwin into doing the same. In spite of all this, Alexis remained unforgiving about Kristina, and began working with her brother Stefan Cassadine to get custody. Step one of the plan was to have a woman step forward to claim Ned had sexually assaulted her in his Eddie Maine days. Alexis soon had doubts regarding the plan, and the woman eventually confessed to making a false report. However, she fingered Alexis as the only one behind the plan so Ned sued Alexis for defamation of character and sought sole custody of Kristina. Skye was foaming at the mouth at the prospect of Alexis being completely cut out of Kristina's life and being able to have a family with Ned and Kristina. Ned floored everyone when, in the midst of the trial, he dropped the fight and gave full custody of Kristina to Alexis.
In 2012, though ELQ seemed to be stable, Ned remained in Port Charles and developed a friendship with Olivia Falconeri while he reconnected romantically with Alexis. Olivia shared that she had romantic feelings for Ned but he chose to remain with Alexis. Eventually Ned ended the relationship when he realized that Alexis remained in love with Julian Jerome. After the break-up, Ned considered moving on with Olivia but she confessed that she was pregnant as a result of one night with Julian. Both Ned and Olivia feared for the unborn child's safety due to Julian's involvement in organized crime.
On October 19, 2015, he comes back to town to see Olivia and runs into Alexis who asked him if he was in town to see Olivia and the baby and if he staying in town. He tells Alexis that he is in town to see Olivia but doesn't know if he staying.
On September 28, 2020, Ned and Alexis drown their sorrows together at The Floating Rib. Her psychiatrist boyfriend died in her bed of a drug overdose, and his wife flew across the world from him, when he found out she checked into the honeymoon suite of a Monte Carlo hotel. They flirt and reminisce about their past relationships and how much they care for each other. They end up sleeping with each other at Alexis' house that night.