The pair were clicked getting ice cream in West Hollywood, reported People magazine.
The duo were quite sweet on one another and the actress spoon-fed Stamos a frozen treat.
Last week, Stamos, 52, stopped by The View where he said he was dating someone.