Although the pair have been insisted they are just good friends, pictures printed in The Sun show the pair holding hands on holiday together in Paris.
According to the newspaper, 24-year-old actress Georgia and her Strictly partner are staying at the Magic Circus Hotel after celebrating New Year together.
Onlookers are said to have spotted the pair on New Year's Day at Disneyland Paris.
A holidaymaker tells the newspaper that the pair seemed "besotted" and "were kissing in full view of lots of people".
After the news reached fans, they posted their reactions alongside a picture former Corrie star Georgia posted of herself at EuroDisney - alone.
Some were supportive, with one saying: "Omgggg good luck guys. Everyone deserves to be happy. And life is too short. Every story has two sides. @pernicegiovanniofficial is my favourite."
Another agreed: "You can't deny chemistry!! Get in there Georgia, Giovanni is so sexy! Lol."
One blasted at the critics: "It's her choice who she dates no one else's."
But some still weren't happy... One of her 393,000 Instagram followers said: "I'm gutted her and sean were an amazing couple."
Another also mentioned Georgia's rumoured ex-boyfriend and former Corrie co-star Sean Ward, saying: "Feel sorry for Sean if this is true!!!"
Just weeks ago, Georgia - who played Katy Armstrong in the ITV soap - denied rumours the 'Strictly curse' had struck again when she said: "It's so stupid and quite offensive hearing rumours."
The former Grange Hill star added: "Giovanni and I are just good mates. It's lovely."
Meanwhile, Giovanni joked: "I prefer blonde girls with blue eyes anyway."
While Georgia, Sean and Giovanni have not responded publicly to the reports, Georgia and Sean have not been pictured together for some weeks.
Georgia was previously engaged to plumber John Sage, before she met Sean on the set of Coronation Street.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!