The Ukrainian professional is believed to have rekindled his relationship with the Nashville star following their split in 2011.
During an interview with Glamour magazine, Panettiere was asked if she could be with the father of her children right now, and she said: "It wouldn't shock me.
"It's like the 2.0 version. I've always had relationships and stayed really good friends with the guys I have dated."
Recent reports have claimed that the couple are now engaged to be married.