"Found true love in Ocean City MD," the 50-year-old actor captioned a photo of a mountain of hard-shell crabs.
Stamos, who was in Maryland to perform with the Beach Boys, is currently promoting his upcoming romantic flick, My Man is a Loser where he plays a "a single playboy" who helps his guy friends save their marriages. While the actor's character might seem like Stamos' real-life alter-ego, he recently said that "Marriage and being in a relationship -- it's better."
"I've been on both sides of the grass," the actor told E! News while promoting the film. "If you have a nice lawn, take care of it and water it because the grass isn't greener. That's sort of what the theme of the movie is."
As for whether he's looking to find a woman to settle down with, Stamos explained there is definitely one role in his life that he'd like to fill.
"The one thing on my list is to have a child," the actor said. "All my dreams have come true a thousand times except for having... I have great nieces and nephews, but I'd like to have a child of my own."
"So if anyone is ovulating out there...," he joked, before suggesting that there should be an app that helps people determine when women are ovulating.
Stamos' My Man is a Loser hits theaters July 25.
Celebrity Families of 2014 [PHOTOS]
Tracy Morgan hits back at Walmart