Celebrity relationships are a dime a dozen. They hook up all the time and the public can't get enough of it. We see them at sporting events and on the streets, and it's also common for stars to hook ...