We may receive a commission on purchases made from links. Relationships in Hollywood can be tougher than non-celebrity ones, thanks to the constant scrutiny from both fans and paparazzi. Over the ...