Now Playboy, owned by ageing tycoon Hugh Hefner, will welcome the Polish-born blonde with open arms.
A source said the magazine that has featured the likes of Kate Moss, Marilyn Monroe and Kelly Brook is keen to shoot Ola as soon as possible.
He said: “Ola is absolutely stunning, and has a massive following in the UK so it’s no surprise Playboy is be keen to get her.
“She looks fantastic on camera – and has a great personality and the sort of confidence it takes to really shine on a shoot – they know it’s about much more than being beautiful but Ola has got what it takes.”
Featuring in the magazine, which last month said it was dropping pictures of fully naked women, will be a first step in life away from Strictly for Ola.
After modelling in Playboy, which sells 800,000 a month, she has her sights set on appearing in I’m A Celebrity and Celebrity Big Brother.
Ola fell out with Strictly bosses over the dancers’ pay, thought to be £35,000 a series and a fraction what the celebrities earn.
She is also angry with producers for axing her dancer husband James Jordan, 37, in 2014.
They also attempted to ban her from posing for risque calendars.
This year’s shows her in a white bikini pouring milk down her chin and chest.
For 2016 she is naked in a swimming pool staring provocatively at the camera.
One of Ola’s pals said: “She’s said Strictly has treated her badly and she doesn’t need it any more. She has many great things coming up and feels now is the time to go out on her own.
“Playboy is a global brand and their shoots are very tasteful and artistic.”
The pal explained: “She never really forgave producers for the way they dumped James.
“He’s quite outspoken but he had worked very, very hard during his time on the show.”
She and James were pictured apparently rowing leaving London’s Grosvenor Hotel last week but then making up.
The friend said the couple, married since 2003, may want to start a family.
The pal revealed: “Thoughts of having a family are still firmly on Ola’s mind but being on Strictly doesn’t make that very easy to plan for.”
In the summer Ola said her “clock is ticking” and James has admitted to feeling broody.
He said of having children: “The ideal number would be two.” After an awards event earlier in the year there were rumours the dancer was pregnant but she quickly tweeted: “Breaking news – I’m just fat.”
Ola has been Strictly’s longest-serving female professional, joining for its fourth season in 2006 and winning in 2009 with TV presenter Chris Hollins, 44.
She has also danced with footballer Robbie Savage, 41, actor Sid Owen, 43, and TV magician Paul Daniels, 77. But she was left heartbroken this year when she and partner runner Iwan Thomas, 41, were voted out in week one.
She believes the show has “moved away from its roots” after becoming a major success and has been upset by jibes from the show’s judges.
She also fell out with Strictly bosses when she signed up for Channel 4’s winter sport reality contest, The Jump and tore a knee ligament in an agonising accident while rehearsing. She needed surgery and at one point feared she would never walk again.
A representative for Ola declined to comment on her career plans.