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 stuff. In a later epsiode Nathan realises he can feel Audrey when she kisses his cheek.
He keeps his 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 realises 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 realises 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. 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 accidently 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 shoud 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 realises 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 delibertely 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. 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. Later in Thanks For The Memories it is releaved that Nathan is actually the father of Colorado kid.
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.