The 42-year-old actress recently told ET that the "jury's out" on whether she and Taylor will have kids together.
Sarah Paulson and Holland Taylor know how to enjoy a day off!
The cute couple proved they're still going strong while out for a stroll in Los Angeles on Tuesday.
Paulson, 42, looked casual in a sweatshirt, baggy pants and comfortable sandals for the pair's shopping trip, while Taylor, 74, went for an all-white look.
WATCH: Cuba Gooding Jr. Lifts Up Sarah Paulson's Skirt at PaleyFest, Sparks Online Outrage
ET caught up with the People v. O.J. Simpson star earlier this month at the Family Equality Council's Impact Awards, where she revealed that the "jury's out" on whether she and Taylor will have kids together.
"I don’t know. I’m getting a little old, so there’s cobwebs going on in them ovaries," said Paulson, who has been dating Taylor for over a year. "So, we’ll see what happens."
See more in the video below.