Page Six has learned that the colorful socialite — who shot to fame as one of Tiger Woods’ many mistresses — was “on the shortlist” to join the Bravo show last season, but producers plumped for Leah McSweeney instead.

And now that Medley’s been axed after six seasons, we’re told there’s renewed effort to get her on the cast. An insider told us that Uchitel’s keen to land the gig, and listed her qualifications: “She’s linked to New York — growing up here, and [she was] on the cover of the New York Post as ‘New York’s tragic face.’ ” (We published Uchitel’s picture with that headline on Sept. 14, 2001. In the shot, she holds up a missing person flyer for her banker fiancé, James Andrew O’Grady, who died in the World Trade Center on 9/11. Uchitel also appeared on Page 1 of The Post a number of times during the Woods scandal.)

Meanwhile, they said that — as Page Six has previously reported — she’s been linked to “Real Housewives” lothario Harry Dubin, who has famously dated cast members Sonja Morgan, Ramona Singer and Luann de Lesseps, and was married to former cast member Aviva Drescher.

Plus, they said, that Uchitel (bonus gossip alert!) dated Paul “PK” Kemsley of “The Real Housewives of Beverly Hills” for a year, right before he got together with wife Dorit.

A Bravo rep denied that they’re considering her to replace Medley, but appeared to acknowledge that she’s previously been in talks to join the show.

When we asked Uchitel if she was joining the show, she wrote to us, “News to me!” and a winking emoji.