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 Butterfly. 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.
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 beliving 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 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.