Audrey was saved by Nathan when her car skidded from the road. They soon begin working together and become colleagues when Audrey stays to work as a Haven Police Officer. She and Nathan become friends quickly. He even saves her when Audrey gets trapped by her blanket in a Barfmellow. Later on, Nathan helps her to fit in with the crowd of Haven, and gives her a few items. After a case, Audrey wears and uses the items. In Ain't No Sunshine, Nathan realizes he can feel Audrey when she kisses his cheek.
He keeps this to himself until the season finale (Spiral) although uses the information to find out that Audrey was the chameleon in As You Were. He touches her hand and then kisses her. He realizes he cannot feel her so he pulls out a gun he had hidden under his shirt and shot her in the chest. The chameleon reveals that Audrey did not die but is becoming weaker. Nathan begins to cry when he realizes she will be okay. Audrey says "Are you crying? Crying will not be tolerated" going back to the start of the episode where Duke says that to her when she starts to cry when her friends have planned a surprise birthday party. Audrey is touched that Nathan has come since he is still sad that Jess left.Upon his father's death in Spiral, Nathan becomes furious that Audrey didn't tell his father its going to be alright and tells her to leave him alone. But upon discovering the Rev in his father's office, Nathan seeks Audrey out. In the last episode, Audrey and Nathan both reveal their secrets, Audreys being that she is Lucy and Nathan's that he can feel her touch.
In Season 2 they become more romantic. Audrey uses touch to comfort Nathan in Fear & Loathing when he gives up his chance to feel again. Over time, Nathan begins to care more about Audrey but is still unsure. They have become even better friends and Nathan seems jealous of Audrey and Chris Brody's relationship.
In Audrey Parker's Day Off, Audrey is forced to repeat the same day over and over again, and one day, Nathan dies in her arms telling her he can only feel free. When the day repeats, Audrey is overjoyed to see Nathan alive again. When Audrey breaks up with Chris, Nathan gives Audrey space and time. In Business As Usual, he admits to Audrey that she is more than a partner to him.Although Nathan pursues finding Lucy Ripley and when he found the real Lucy Ripley, before she left to go find her, Audrey kisses Nathan. In the next episode (Sins of the Fathers) Nathan suggests that they "should have dinner". Audrey jokes that she'll make pancakes and Nathan asks if they are going to have dinner or breakfast. When they were supposed to have dinner in the final episode of season 2, Audrey gets a knock on her door, expecting it to be Nathan, opens the door but gets tasered. When Nathan arrives, he finds Audrey's place a mess and her missing. Nathan proceeds to go after Duke, whose necklace was planted in Audrey's house to make Nathan suspect him.
In 301, after Audrey is abducted Nathan is obsessed with finding her. She is also thinking of Nathan and wishing he were there to help her or that she had his affliction when she was cutting the ropes around her wrists, but accidentally cutting her wrists and hence causing pain. When Audrey is found and Audrey first sees Nathan they embrace. When she is safe, he looks after her and gives her a jacket and says someone should be looking after her. When they are sitting on a lounge, and Audrey is telling Nathan that she thinks Lucy was in love with the Colorado Kid and Nathan is obviously jealous.
After Duke realizes what the Hunter is, Audrey doesn't want to worry Nathan, so keeps the truth from him. Audrey does tell him in The Farmer, after he buys some tickets for a murder mystery play, she deliberately pushes him away so she doesn't hurt him when she disappears when the Hunter meteor storm comes. Afterwards their friendship takes a bit of a strain after Nathan begins to go out with Jordan McKee.
In Magic Hour: Part 2, Audrey confesses her undying love for Nathan, and that even though he's dead she will always love him. When he revives, she lets Jordan look after him.
In Sarah, Nathan has a short but sweet romantic affair with Sarah, but was stopped when Nathan and Duke returned to the present (See Nathan's Relationships for more). Audrey was horrified to learn that in the new, alternative timelime and/or dimension of Haven due to the changes in the past made by Nathan and Duke, Nathan died. When Nathan does return to the current timeline, she reveals that the Colorado Kid is her son. In Burned, Audrey and Nathan learn that the Guard was planning to use Ginger Davers to control Nathan so in case Audrey didn't go into the Barn, Nathan would be useful since Audrey cares for him. In Last Goodbyes, Audrey and Nathan have a moment together when they confirm Nathan's identity and later on in the hospital about last goodbyes.
In Reunion, Audrey and Nathan dance together. At first Nathan doesn't want to dance, but then Audrey says something similar to what Sarah had said previously and he decides to dance with her. In Thanks for the Memories, when Audrey goes missing again on the day the Barn returns, Nathan teams up with Duke to find her. When they later on go into the Barn Nathan discovers he is the father of James Cogan. When Audrey realizes she has to go into the barn to save the town, Nathan says that he would die before letting her go. Audrey knows this and has Duke hold Nathan back while she goes into the Barn. When Audrey is gone, Nathan shoots Agent Howard.
6 month after The Barn disappears, Nathan is forced to leave Haven for his own safety and looks for Audrey. When Duke returns, Nathan returns to Haven to make use of Haven PD's resources to find Audrey. He also makes a deal with The Guard to get Audrey to kill him to end the troubles believing himself to be Audrey's true love.In Lost and Found, Audrey and Nathan are reunited and Nathan tries to get Audrey to kill him. Not wanting to kill Nathan, Audrey lies says she doesn't know who he is, claiming to be now Lexie DeWitt. Nathan is shocked and sad to hear this. When they are captured by the Guard, as Lexie, Audrey tends to Nathan's wounds. Nathan is soon informed that he is charged with making "Lexie" fall in love with him again so she can kill him and end the Troubles. Nathan finds this hard since "Lexie" is not "Audrey" and is uncomfortable with her.
In Countdown, it is revealed that Audrey did in fact remember that she was Audrey and lied to protect Nathan. She hides this fact from Nathan as long as she can until she slips up with a name and Nathan realizes it's Audrey, which she confirms. Nathan is overjoyed to see her again and embraces her. Although he later tries to get her to kill him, but Audrey refuses and looks for another way to solve the trouble that could potentially kill Nathan. Back at the station, Nathan jokes with Audrey, telling her its good to have her back. Audrey asks why Nathan wants her to kill him, and he tells her he wanted to end the troubles and make right for shooting Agent Howard. Audrey refuses to kill Nathan, and tells him he can't decide for her. Audrey also tells Nathan she loves him as she storms out.In Lay Me Down, Nathan is still bothered by the "Lexie" persona Audrey puts on in public. In a case with a dream trouble, Nathan fantastics about Audrey as a teacher asking who he loves. Once the case is finished, Nathan talks to Audrey about his problem with "Lexie" and she points out he didn't have a problem when she was Sarah. Audrey tells Nathan, they can work together, but they can't be together. As Nathan storms out, he realizes that he loves Audrey for who she is and returns to tell her this and spends the night with her.
In Crush, Nathan makes Audrey pancakes and she hugs him from behind. The moment is ruined though when Vince shows up and Nathan has to flee in order to keep their secret. Nathan and Audrey keep their relationship a secret until after seeing the suffering caused by the troubles, they toy with the idea of Audrey killing Nathan to end them.'
In William, Audrey introduces Nathan to William as the "guy of her heart". In The Trouble With Troubles, Audrey is transported to a Haven without troubles and is happy to see Nathan there, but disappointed to see that is married and happy without her. When she gets out, they hunt William down and when William mocks Nathan, Nathan shoots William causing the same damage to Audrey.
In Shot in the Dark, Nathan is worried about Audrey's wound when a creature shows up and Audrey encourages Nathan to go solve it. When she is healed, Audrey joins Nathan and Duke in protecting Jennifer. After they finish dealing with the Rougaru, Nathan asks Audrey if she is ok.
In See No Evil, Nathan doesn't want to give up on Audrey when Mara takes over. Using his connection to Audrey, Mara tricks Nathan to come to her and handcuffs him to a fence. She takes his gun and knocks him out. When Nathan wakes up, he begins looking for Mara. They meet again on a beach where a Thinny is located and Mara pulls a gun on him again. Nathan tells Mara that his and Audrey's love is stronger when Mara shoots him. Although her time as Audrey doesn't let her finish the job.
In Speak No Evil, just as Nathan is about to give up on Audrey and hand Mara over, he kisses Audrey and Audrey comes out telling Nathan she is still inside Mara. So Nathan decides to not hand Mara over to the Guard in order to figure out how to get Audrey back. In Spotlight, Nathan tries to figure out how to get Audrey back by taking Mara back to Garland's cabin; where he and Audrey had previously spent a morning together. When Mara goes to sleep, Nathan is able to bring Audrey out and she tells him to treat her like Audrey so she can fight back against Mara.
In The Old Switcheroo Part 2 Nathan and Duke are finally able to separate Audrey and from Mara's Body.
Nathan and Audrey pick up their relationship where they left off before Mara took over. They are seen making out in the beginning of Nowhere Man. Nathan tells Audrey that he can no longer feel her. Then Nathan disappears and Audrey begins to worry that she will not be able to bring him back. Nathan returns and they are held hostage. Seth helps save them and hold hands. Audrey says that after everything they've been through they deserve to be together. They are about to kiss but are surrounded by police officers so Nathan says let's go home. (Exposure)
Audrey tells Nathan that she might not be able to recover from her sickness after being infected by the Pete Palak's contagion trouble in Mortality. When the oxygen is being sucked out of the hospital, Nathan rushes to Audrey's room to get the oxygen mask on her before he passes out.