Sarah Paulson & Girlfriend Holland Taylor Enjoy Day at the Beach with Their Dogs

Sarah Paulson and Holland Taylor are spending the day at the beach!

The longtime couple made their way out through the parking lot after taking their dogs for a walk along the beach on Sunday afternoon (June 5) in Malibu, Calif.

PHOTOS: Check out the latest pics of Sarah Paulson

For their outing, the 47-year-old American Horror Story actress wore a gray sweatshirt, baggy jeans, and a backwards pink baseball hat while the 79-year-old Two and a Half Men actress went sporty in a long-sleeved white shirt, black leggings, and a black baseball hat.

If you didn’t know, Sarah and Holland have been together since 2015.

Several months ago, the two were spotted grabbing dinner with this Oscar-winning pal in Los Angeles!

Click through the gallery inside for the latest photos of Sarah Paulson and Holland Taylor…