The Australian beauty split from rap mogul Russell Simmons earlier this year (11) after a six-month romance, and rumours last month (Feb12) suggested she had a new man in her life.
Onlookers at the British Academy of Film and Television Arts (BAFTA) Awards afterparty claim George was seen kissing a member of The Artist's production team, and Britain's Daily Mail alleges she spent the weekend (03-04Mar12) with the man, named as Jean David, in France.
However, George's trip back to Britain was thrown into chaos when an overhead power cable on the Eurostar collapsed, stopping services and delaying trains for hours - causing her to miss filming on new TV drama Nemesis.
A source tells the publication, "The delay cost a lot of money, but it wasn't Melissa's fault. Everyone is glad she appears to be in love again."
George wasn't the only star affected by the Eurostar chaos - Sir Paul McCartney and his wife Nancy Shevell, as well as the singer's daughter Stella, were stranded on a train for six hours on Monday night (05Mar12).