Coincidentally, Julia did a photo shoot with Pete Davidson, who is dating Kanye's ex, Kim Kardashian.
West and Fox were spotted out in New York City on Tuesday, and both were dressed for the chilly night. The 31-year-old actress wore a blue, crushed velvet coat over an all-black look, while the 44-year-old rapper sported black jeans, a blue hoodie, a black bomber jacket, black rubber boots and gloves to match.
An eyewitness tells ET that West and Fox had dinner at Carbone in Greenwich Village around 9:30 p.m., and left the Italian restaurant just before midnight. The dinner was after the two reportedly saw the Broadway production of Slave Play.
"They seem super comfortable with each other -- it doesn’t seem like a new relationship, they seem just happy and at ease around each other,” the eyewitness tells ET. “They were deep in conversation the whole time and didn’t seem too bothered by the fact that there were fans and photographers outside waiting for them. They actually seemed happy to be noticed.”
The eyewitness adds that West was very relaxed when leaving the restaurant, and helped Julia into the car. He also waited outside Carbone and took photos with fans.
The pair's NYC outing marks the fourth time they've been spotted out together. They were seen several times while in Miami, Florida, where West was holding a surprise New Year's Eve party with fellow rapper Future. The two also had a double date with Drink Champs host Noreaga and his wife, Neri.
Meanwhile, West's ex, Kim Kardashian, has been dating 28-year-old Saturday Night Live star Pete Davidson. Coincidentally in 2019, Fox and Davidson appeared together in a photo shoot for Paper magazine.
Though previous sources told ET that West was trying to repair his marriage to Kardashian, a source shared with ET this week that the father of four is now trying to move on from his ex.
"Kanye has been in good spirits lately and having fun. He's been spending time with friends, going out, and doing his thing," said the source. "He's been trying to move on from Kim and meet new women. He's dating around and figuring out what he likes in a potential partner."
West is still keeping his family close. ET confirmed that he purchased a $4.5 million home on the same street as Kardashian and their four children, 8-year-old North, 6-year-old Saint, 3-year-old Chicago and 2-year-old Psalm..
"Kanye really wanted to buy a home near Kim and their kids to be close to them," a source told ET as to why West purchased the residence in Hidden Hills, California. "Kanye saw a house on Kim's block was on the market and jumped at the chance to get it."
The source noted that the musician "thinks it will be easier to co-parent with Kim if they live close to each other."