Although they have lives of luxury and glamour, stars struggle with relationships just like us, whether it’s dealing with infidelity or other irreconcilable differences.