Love is a tricky thing for anyone, but trying to have a relationship while the public judges your every move definitely makes it even harder. You constantly have millions of eyes on you, trying to decipher the slightest changes in your body language or the expressions on your face. Tabloids seem to be constantly keeping track of the newest couples, which makes it a little hard to remember what happened years ago. There were a lot of celebrity pairings that seem completely unbelievable now, but at one point they were the hugest deal. How many of these do you actually