Caroline was the longtime host of 'The Xtra Factor', but was told her contract on the ITV2 show would not be renewed this year.
Despite her chemistry with co-host Olly Murs, it seemed Simon had opted instead for the charms of radio host Sarah-Jane Crawford.
But it seems Caroline is not without options, with reports that she is now in talks to compete in this year's BBC1 dance show - which sees a new lineup with Claudia Winkleman and Tess Daley co-hosting the programme, taking over from Sir Bruce Forsyth.
The Sun reports a source close to Caroline, saying: “[She] is considering her options but she’s always been a big fan of Strictly — she’s certainly got the legs for it.
“She knows it could be her next big step and it would be nice to beat Simon in the ratings.”
The last dig is a reference to last season's clash between the two primetime shows, which saw 'Strictly' come out firmly on top, with viewers hooked on the closest competition ever, eventually won by Abbey Clancy.
'Strictly' dancer Brendan Cole has made his feelings known on Caroline being part of the show already - could this be another magic pairing?
Who else would you like to see on the dancefloor? Share your thoughts below...