Well, perhaps the tears have already had time to dry because as she confirmed the split on Twitter shortly after touching down in Miami, she revealed the realtionship had been over for a while.
She tweeted: "Thom and I mutually agreed to go our separate ways some time ago."
Reports had suggested that Kelly and Thom had called time on their two year romance due to Kelly's meetings with her ex-boyfriend Danny Cipriani.
However she dismissed those claims, adding: "It had absolutely nothing to do with a third party."
Kelly was all smiles as she arrived as she arrived at Miami International Airport wearing a purple animal print scarf, leather jacket, a tartan skirt and a pair of tasselled boots.
We have a feeling this lady won't be on the market for too long...