Boo! We hate this part right here!
And we thought these two could conquer it all!
While the cross-continental couple of 5 years have tried to make it work repeatedly, in the end their long distance, hectic schedules forced them to go their separate ways.
"It's so hard to keep up a relationship when they're barely in the same country as each other. Both have supported each other in their careers and will continue to do so. But the nature of their work ultimately cost their relationship."
And to think Lewis was getting ready to pop the question!
Obviously PLENTY of star couples have this issue, but the gorge X Factor judge is based in the US and Lewis calls Switzerland home — that's a whole lot of miles between their love.
[Image via Mavrix Online.]