Pat Benatar said it best--love is a battlefield. Finding your happily ever after isn't impossible in Hollywood, but it's no secret that some celebs have kissed quite a few frogs...