Alright, I’ll admit it. I was wrong! A few weeks ago, I believed a story about Amal and George Clooney and it looks like I was sort of wrong. The story was about Amal and George having some growing pains as a married couple, and Amal deciding to spend a month or so in London, or on the road for her job. While Amal has been traveling in Europe and the Middle East over the past month, it seems like she’s made LA her homebase, and she’s been flying back to see George whenever she can. And it seems like she “can” more than we think.

It looks like the honeymoon phase is far from over for Mr. and Mrs. Clooney! The actor, 53, and his barrister wife Amal spent their first Valentine’s Day as newlyweds at one of Clooney’s favorite dinner spots Saturday night, Asanebo in Studio City, California.

The couple looked happy and affectionate as they were spotted leaving the sushi restaurant, smiling and holding hands. Amal – whose style choices have already grabbed headlines – donned a tan, fringed cape, booties and an oversized blue clutch. George, who kept it casual in jeans and a short-sleeved grey button, had his arm around his wife’s waist at one point.

George and Amal’s first several months of marriage have been full of celebration. They toasted Amal’s 37th birthday Feb. 1 with a casual dinner with close friends at their home and made their first red carpet appearance at the 2015 Golden Globes on Jan. 11.

The couple also topped their newlywed glow with some sunshine on a trip to Cabo San Lucas, Mexico, last week, where they were joined by Cindy Crawford and Rande Gerber, a source tells PEOPLE. They relaxed at the El Dorado Golf & Beach Club and “enjoyed a few days in the sun with friends,” the source says.

[From People]

They were in Cabo AGAIN last week with Cindy and Rande?! They were just in Cabo over the holidays! Amal might be tired of always vacationing with Rande and Cindy, right? Sure, none of George’s girls ever complained about it before, but I have a serious question: after their honeymoon, have George and Amal spent any quality downtime alone, just the two of them? Also: it’s worth noting that while Amal and George were on vacation in Cabo, George’s press machine was working overtime to remind everyone of all of Amal’s legal work. It’s sort of a Duchess Kate move – release new “work” information while on vacation. Interesting.

You can see the photos of George and Amal out on V-Day here.

Photos courtesy of Fame/Flynet.