Olivia Nuzzi’s past relationship with Keith Olbermann resurfaces amid RFK Jr. sexting lawsuit threat

New York Magazine reporter Olivia Nuzzi dated former MSNBC anchor Keith Olbermann about a decade ago, when he was 55 and she was around 21 years old, as Olbermann confirmed to The Post.

“That’s online. It’s public knowledge,” Olbermann said.

He also mentioned that he has not spoken to her in the past decade and refused to provide further details.

Robert F. Kennedy Jr. is reportedly exploring a potential lawsuit involving the New York Magazine writer Nuzzi, who allegedly “bombarded him with increasingly pornographic photos and videos” while tricking him into unblocking her numbers, according to a mutual friend.

Kennedy, who is now 70, has hired security expert Gavin de Becker to investigate the situation, as he is allegedly considering civil and possibly criminal legal action against the 31-year-old political reporter, according to Jessica Read Kraus, who knows both parties.

Olbermann previously dated television reporter Katy Tur from 2006 to 2009, when he was in his 50s and she was in her early 20s.

He began dating Nuzzi roughly five years after his relationship with Tur.

The TV personality, who currently hosts the Countdown with Keith Olbermann podcast, has been posting about Nuzzi on social media, but only acknowledged their past relationship after The Post reached out to him on Monday.

“I excuse none of her conduct,” he wrote on Sept. 22 on X. He then criticized RFK Jr., saying, “He’s an utterly irresponsible pile of s–t.”

Olbermann also shared The Post's Sept. 21 article about Nuzzi’s aggressive pursuit of RFK Jr.

Olbermann, who has never been married, has had a notable dating history.

He claims to have gone on three dates with conservative Fox News host Laura Ingraham in 1997 and dated Arizona Senator Kyrsten Sinema in 2010-11 when she was a state representative.

Olbermann is 17 years older than Sinema.

Nuzzi began dating Olbermann around the time she wrote about her experience interning for Anthony Weiner’s mayoral campaign, where she alleged that Weiner referred to her and other interns as “Monica” in reference to Monica Lewinsky.

She initially wrote for the Not Safe for Work site before joining the Daily Beast in 2014, the same year she was dating Olbermann, while she was reportedly still attending Fordham University.