During the month of January, Ellen becomes involved with Lucy Coe's new enterprise - the manufacture of a romantic dress from the past that Lucy believes brought her and Scott Baldwin back together. Lucy has plans to market the dress using an elaborate ad campaign in a TV infomercial that features women's most romantic moments.

Lucy asks Ellen to try on the dress. When Lucy asks Ellen about the most romantic moment in her life, Ellen tells her a story about meeting someone in New Orleans at Mardi Gras ten years ago. Ellen was masked as the Lady of the Moon, and the man she met was the Duc d'Orleans. She and the mysterious masked stranger spent a day together, but were separated by the crowds just before midnight, before they could unmask and tell each other their real names.

Lucy becomes very excited over Ellen's story and says that she would use it in her ad campaign. Ellen adamantly tells her that she could never give Lucy permission to use the story from her past. Lucy immediately begins to scheme and think of a way that she can convince Ellen to change her mind.

Ellen tells Matt about Lucy's plans and Matt immediately wants to hear Ellen's story about her encounter with the mysterious stranger. Ellen is reluctant to discuss it with Matt, but he keeps after her until she tells him about it. He wants to know why she didn't tell Lucy about one of their romantic moments. "You don't think I'm romantic . . . Is it because we don't have any?" he asks. Ellen counters with, "We'll have to do something about that." "Is that a challenge?" says Matt. "Be careful what you ask for Ellen, because you might just get it."

Matt later stops Eve and Karen and asks them what, in their opinion, do women consider romantic. Eve and Karen both convince Matt that he should consider a quirky, unconventional approach.

Later, Matt stops Ellen and hands her a gift. When she opens it, it is an Elvis suit and tickets to Las Vegas, where Matt has made arrangements for them to stay for three days. "Where else," says Matt, "can you find a heart-shaped bed, with a velveteen spread and a marbleized mirror overhead?" With that, Matt dons a pair of Elvis sunglasses, turns up the collar of his shirt, and gives Ellen a wicked Elvis grin.

Their trip to Las Vegas turns out to be an obstacle course: they get bumped from their original flight and end up with seats on either side of a middle-aged woman; after they convince the woman to give up her seat so that they can be together, the flight attendants stop serving food because of turbulence; when they arrive in Las Vegas later at night, they have to settle for a second-choice hotel room, room service has been closed for the night, and water conservation rules are in effect and they can't shower - they have to settle for pizza delivery, which they eat in bed. The next day they promptly lose their money on the gambling floor. Matt comforts Ellen by reminding her that the best things in life are free, and they settle in to enjoying each other.

After a session of lovemaking, Matt picks up the TV remote and begins flipping thru the channels to find out if there are any free activities in Las Vegas. He finds Lucy Coe's TV infomercial featuring the romantic dress and Ellen's most romantic story of her day with the Duc d'Orleans in New Orleans. Ellen is outraged that Lucy would disregard her wishes and make the infomercial using her story. Matt tells her not to worry - that no one would know it was her story.

By the time that Ellen and Matt return to Port Charles, Lucy's campaign is well under way and orders for the dress are flowing in. Ellen confronts Lucy, who says that she had tried to get in touch with Ellen in Las Vegas, but that she wasn't at the telephone number that Ellen had originally given her. The shopping channel that was handling the sales had an opening right away for the infomercial, and Lucy had no choice but to go along with it. Ellen is not happy.

In the meantime, Lucy has been contacted by one Sebastien Dupree, a gentleman from New Orleans, who was trying to find out more about the infomercial. He told Lucy that a similar situation had occurred with him at Mardi Gras ten years before, and he wanted to trace the woman who he had spent that wonderful, romantic day with. Lucy, while denying that she knew anything about it and that the story was fiction, realized that the person might be Ellen's Duc d'Orleans.

When a blizzard hits Port Charles, a stranger comes knocking at Lucy's door. It is Sebastien Dupree. He tells Lucy about his day at Mardi Gras with Ellen and that he has come to Port Charles to question her about Ellen and to try to find her. Lucy, with her skewed sense of the romantic, wants to tell Sebastien everything, but Scott keeps Lucy from saying anything to Sebastien about Ellen, and Sebastien leaves. On his way back to the hotel, Sebastien finds Ellen, who, while trying to go and join Matt, has become stranded in the storm. They make their way to the nearby Port Charles Hotel, where they have dinner together. Sebastien tells Ellen his story, and she realizes who he is. She excuses herself to answer the phone, and leaves the hotel. She later shows up at Lucy's house, where Lucy tries to convince her that Sebastien is her romantic fate.

Ellen later tells Matt that Sebastien is in Port Charles, and he shows up at the hospital where Ellen introduces Matt to him as her "significant other." He tells them that he has been offered a job in Port Charles and will be staying a while. He later shows up at Ellen's apartment with a gift of New Orleans coffee and chicory, and tells Ellen that he hopes she'll invite him in to have a cup with some pastries that he also brought. Sebastien is taken aback when Matt appears from the rear of the living room and invites him to come in. They exchange pleasantries over coffee and pastries. Sebastien tells them that he earned an MBA at Princeton, and Matt tells him that he is a surgical resident and went to school at Columbia. The interplay between Sebastien and Matt is rich with oneupmanship and the scene played very well. Sebastien tells them that they are the only people he knows in Port Charles and that he'd like to think that he can rely on them to recommend apartments, shopping places and such. They assure him that they will, and Sebastien leaves. After's he gone, Ellen remarks that he seems nice and that he apparently is very successful. A sceptical Matt tells her that Sebastien is a loser - because he doesn't have her.

As the scene closes, we see Sebastien standing outside; he rubs his chest as if in pain, takes a bottle of medicine from his pocket, and takes one of the pills.