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 before

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 before finding their prince or princess.

In the early days of their careers, stars like Alexis Bledel and Milo Ventimiglia, Reese Witherspoon and Jake Gyllenhaal found love on set, while others (we're looking at you Scarlett Johansson and Jack Antonoff) dated long before they ever got their big break.

Without further ado, it's time to look back at 20 couples that despite not going the distance, still hold a special place in our hearts.