Nathan "Nate" Tenbury-Newent is the son of Cressida, and the husband of Cheryl Brady. Cheryl and Nate first met in 2012 but nothing came of their relationship.
Cheryl and Leanne Holiday pitched a potential new idea to a company, and Cheryl was shocked to see Nate present. She discovered he was actually a millionaire and was furious with him for lying. However, later the two started a relationship. When Nate began sneaking off to meet someone, Cheryl's father, Seamus Brady, believed he was having an affair. However, it eventually transpired he was actually visiting Cressida, who he was estranged from. Nate let his mother insult him, which annoyed Cheryl. He decided to stand up to his mother, for which she commended him for and allowed him inherit the family estate. Nate proposed to Cheryl who accepted. Seamus tried to convince Cheryl to stay in Hollyoaks to run The Dog in the Pond, but Nate wanted her to move to Ireland with him. When Cheryl's brother, Brendan, insinuated that Seamus abused him, Cheryl did not believe him and broke off her engagement with Nate to remain in the village. Brendan's enemy Simon Walker kidnapped Cheryl but Nate rescued her. Cheryl forgave Nate and agreed to move to Ireland with him. Cheryl shot Seamus dead when she discovered the truth about the abuse. She told Nate the truth and he forgave her. He decided to stand by her and they left for Ireland together.