Date night! Katie Holmes and Jamie Foxx, who have kept their relationship super private over the past few years, were spotted at Japanese restaurant Nobu in downtown NYC on Sunday, April 22, according to E! News.

An eyewitness told the outlet that the pair enjoyed a 90-minute-long dinner before leaving together. For their undercover night out, Katie sported casual attire with a floppy hat that covered part of her face.

katie holmes jamie foxx getty, splash

Somehow the two managed to avoid photographers once again. Even though we got to see snaps of them together at a pre-Grammy award show in January, the two never seem to be caught on camera — and that’s how they want to keep it.

“They still plan to keep their relationship private. This is what has worked for them and what they are comfortable with. They aren’t a couple who is going to stroll down the street holding hands,” a source told E!. “They just want to stay off the radar and keep it to themselves. They have a routine that works well.” The insider added, “They aren’t together 24/7 and they spend time apart. They both travel and have lives outside of each other but they are very happy with this arrangement and to be together when they can be.”

But just because Katie and Jamie try to stay as private as possible in public doesn’t mean they’re not taking their relationship to the next level behind closed doors. In fact, a source exclusively told Life & Style that the duo is ready for a baby! “Jamie and Katie have been talking at great length about having a child together,” a source shared. “He’s crazy about her and thinks they’ll have an adorable baby.”

The two are already parents (Katie has 12-year-old daughter Suri with ex-husband Tom Cruise and Jamie has daughters Corinne, 24, and Annalise, 8), so another little one would be the perfefct addition to their brood. “Jamie keeps envisioning what the baby will look like and whose personality it’ll have,” the insider added. “He has always loved kids and is thrilled that he and Katie are finally on the same page.” So are we!