'New Day' Exclusive: DNA test proves congressman not model's father

Updated at 2:06 p.m. ET, 7/19

(CNN) – "Overwhelming, crazy, stressful."

That's how Victoria Brink describes her life the last few months. She's the woman who had a Twitter conversation with Rep. Steve Cohen of Tennessee during this year's State of the Union speech.

The back-and-forth forced the congressman to admit this was no tawdry tete-a-tete with a much younger woman. Victoria Brink – an aspiring model - was in fact his daughter, he said.

The revelation forced their new relationship into the public. But in a single tweet during the State of the Union, the then 23-year-old's life turned inside out.

"What was out on the internet was that me and Steve Cohen could have been lovers or we had some kind of relationship," she told CNN in an interview that aired on "New Day."

Enter Houston oilman John Brink, who always assumed Victoria was his daughter. Victoria and the congressman had kept their secret from everyone for three years.

"It was very hard to keep a secret like that," Victoria Brink said.

Until the State of the Union Tweet-gate forced her to come clean.

"We met up and I told my dad. We cried and he said, 'No matter what I love you. You're my daughter.'"

But amazingly enough, Rep. Cohen never had proof that Brink was his daughter.

"I knew her mother a long time ago," Cohen said. "I Googled her one night, and saw that she had given birth to a beautiful young lady, and I kind of went back to nine months before, and that was a time when we were involved."

Victoria's mom took no part in this story, but says she has a good relationship with Victoria. But there was never any hard proof - like a DNA test – that Cohen was her father until now.

CNN was present when Victoria and the man who raised her, John Brink, took the DNA test, which they initiated and paid for on their own, on May 30th. Victoria later provided CNN with a copy of the results that showed Cohen was not her biological father.

The results showed that Cohen was not Victoria Brink's father - and that John Brink was.

In a statement the congressman said "I was stunned and dismayed" at the result.

"I still love Victoria, hold dear the time I have shared with her and hope to continue to be part of her life," he said.

Correction: In a previous version, CNN incorrectly reported the circumstances of the DNA testing. In fact, CNN was simply present when DNA was obtained from Victoria and John Brink, which they initiated and paid for on their own.