Nicole, who quit the ITV show after the 2013 series, is reportedly top of the list for producers, hoping Nicole will perform during one of the 'Strictly' shows.
The former Pussycat Doll left 'X Factor' to focus on her music career, and it is thought that she could decline a performing spot on the show in favour of its BBC rival.
“Nicole is one of the sexiest pop babes around,” a source tells the Daily Star. “When she releases her album everyone will want her on their show.
Nicole isn't the only former 'X Factor' star who could be appearing on 'Strictly', as Caroline Flack - who formerly presented the 'X Factor' - could be signing up to get her dancing shoes on.