Tennessee congressman Steve Cohen says he was "floored" to find out the aspiring young model he believed was his long lost daughter really is not.

The world discovered Victoria Brink when the 64-year-old Democrat was caught tweeting her during the president's State of the Union address. But on "New Day," we exclusively revealed the paternity test proving that he is not Brink's father.

A strange tweet was then sent by Steve Cohen Sunday, which capping off the particularly rough week for the Tennessee Congressman, CNN's Dana Bash reports.

Cohen, who is known for having close ties with the African American community in his heavily black Memphis district, took to Twitter after his car broke down… writing: "Told African American tow driver my week... Father, DNA test, Not Father" He says, you're black! Yo!"

Cohen is referring to the outcome of a story first reported on "New Day" when he discovered Victoria Brink really was not his daughter.

"I felt confident, that it was for sure that I would come out that I was the father," he says. "When I found out I wasn't I was floored."

The bizarre story begins with an even more bizarre back story that hat also revolved around Twitter.

Flashback to February and the President's State of the Union address. Washington was abuzz about what appeared to be a salacious social media blunder when during the speech, the bachelor congressman tweeted "ILU " for I LOVE YOU to an attractive young blonde.

Cohen announced that the aspiring model Victoria Brink was actually his daughter, something he learned from her mother, an old girlfriend he'd recently contacted.

"I couldn't sleep one night and I Googled her and it came out that she had a daughter Victoria. So I facebooked, searched her daughter and it turns out she had this daughter born on the 22nd of April in '88 and that was kind of when we were together," he says.

CNN intended to do a story about a congressman finding his daughter late in life. But during the process, Brink and the man she had always thought was her father, wanted to do paternity tests to be sure.

"The results show that Steve Cohen is not my father," says Brink.

Despite the letdown of learning Victoria is NOT his biological daughter, Cohen says he enjoyed introducing her as his daughter at Washington events, like the white house Christmas party.

Cohen: "Well we still communicate. I still care about her greatly and I think she cares about me and I hope and plan to continue to have a relationship. I think of her still as my daughter."

During today's show, Cohen stopped by unexpectedly to discuss the situation with Chris Cuomo. Watch:

"I had visions of her being my heir and going to her wedding, and having grandchildren and having all those things..." Cohen says.