West and Fox were seen enjoying each other's company as they sat next to each other for a romantic candlelit dinner at Carbone restaurant.
The rapper wore a black coat in the snaps, while Fox opted for a sexier look sporting a blue corset top and pants.
According to reports, nothing serious was going on between the duo. West is just embracing his single status and throwing himself back in the dating game.
An insider also revealed, the rapper seems happier now than he has in a long, long time.
Radar previously reported the father of four was dating a 22-year-old model, Vinetria, for a few months. Page Six confirmed in November, the two had been hooking with each other for a while.
The pair made their first public appearance at Donda Academy's debut basketball game in Minneapolis. The model had also been seen attending one of his Sunday Service events a week prior.
Ye's romance with Vinetria seemingly didn't last long. The rapper unfollowed her on Instagram last week.
The breakup comes after West publicly begged Kardashian to return to him during a benefit concert last month with his nemesis Drake in Los Angeles.
During the public plea, he changed the lyrics to his hit song, Runaway, declaring, "I need you to run right back to me. More specifically, Kimberly."
Since then, the Touch The Sky singer had been pictured having a good time in Houston, where he was surrounded by multiple women.
He was also spotted arriving in Belize ahead of the NYE celebration.
As for the mother of his children, she is happily in a relationship with her new man Pete Davidson. Kardashian has officially cut ties with the rapper after filing to be legally single and dropping West as her last name earlier in December of 2021.