Now it turns out that things are getting worse as the two are not only living apart, but they're living on two completely separate continents.
Vanessa has been spotted shopping in the Marais district of Paris while Johnny's been keeping a low profile in El Lay.
He's due to start filming The Lone Ranger in New Mexico next month, which means more time apart from each other.
This makes us sooo sad. We were really hoping that these two could work it out, but it seems that NO Hollywood relationship is safe anymore.
[Image via WENN.]