Kelly, host of "America Live" for the last three years, upped her name and brand recognition in November, when she walked through the halls of Fox News to ask analysts about Karl Rove's comments that the network had called certain states too soon.
The New York Times report called a potential prime-time line up change "seismic," for Fox, which has had a comfortably "consistent" programming schedule compared to other cable news networks.
Deadline confirmed the reports of a possible time-slot change, saying that ratings for Susteren's 10pm show recently hit record lows in key demographics.
Fox News is staying mum for now.
"We will neither confirm nor deny any contract discussions with Megyn Kelly," a network rep told Mediate.