The power couple even wore matching denim!
On Sunday, the power couple was spotted at Craig's restaurant in West Hollywood, and coordinated for the occasion. Both musicians sported light denim, with Stefani rocking a miniskirt, and Shelton in boot cut jeans.
The No Doubt front woman completed her look with a sheer, polka dot top, an army green denim-and-leather jacket, fishnet tights and unusual stilettos that resembled cowboy boots. She wore her hair in a high ponytail and sported her signature bright-red lip. Meanwhile, Shelton kept it casual in a blue collared shirt, baseball cap, and brown shoes.
Stefani also documented the night on her Instagram Story with a series of videos that show off both her man and their friend, Luke Bryan. In the first clip, Shelton exclaims, "Got my balls out. Got my balls out! Take it!"
"One nut. Blake pulls one nut out," Bryan says through laughter.
"OK, I'm not posting that," Stefani initially stated before the hilarious clip wound up on her Story.
The next clip is in selfie mode, with the 49-year-old singer taking video of herself with Shelton in the car as well as his pal. Bryan, 42, later quips in the video that Stefani is the reason the paparazzi are out snapping pics of them.
The final clip shows Shelton, 42, telling a woman on the phone, possibly Bryan's wife, that he's "trying to make Luke a little edgier."
The couple's fun night out comes after Stefani called Shelton her "favorite" in a sweet Valentine's Day post earlier this year. When ET spoke to Shelton last November, he made it clear that he too is head over heels in love, confirming that Stefani is his "forever" person.
"I would like to think so, come on," he said. "This is romance around here, of course!" Here's more with the happy couple: