If for us commoners relationships can be kind of tough, imagine how hard it must be for celebrity couples. With…