Even though Sam was seen with Rebecca in London and New York, his rep shut the rumors down saying:
"Utter nonsense. Untrue and ridiculous."
Hall and Mendes met in 2006 on the set of Starter for 10 which Sam produced and have been working together on productions for his Bridge Project theater company.
As for Kate, she's still in Mexico with the kids now taking a much-needed break!
[Image via WENN.]