Julia Foxisn’t shy about showing off her new manKanye West.

The footage also shows a kiss between the couple, who are both dressed in all-black outfits, before it cuts to a clip of Fox and West lounging together on what appears to have been taken thenightthey spent time in Los Angeles withMadonna, Antonio Brown and more. (That same night, West wasnamed as a suspectin a battery report from an alleged physical altercation that occurred in downtown L.A.)

In Monday’s Stories, Fox also included a low-lit photo of herself leaning into West and holding a glass of wine as the musician kissed her cheek and pulled her close at the waist.

Julia Fox/Instagram

Kanye West Julia Fox

Kanye West Julia Fox

“I met Ye in Miami on New Year’s Eve and it was an instant connection,” she wrote. “His energy is so fun to be around. He had me and my friends laughing, dancing, and smiling all night.”

Fox added, “Everything with us has been so organic. I don’t know where things are headed but if this is any indication of the future I’m loving the ride.”

Kanye West and Julia Fox outside Carbone.WavyPeter/SplashNews.com

Kanye West Arriving At Carbone Restaurant

After dishing about her romance toInterview, Foxcontinued sharing detailsabout her new relationship with another exclusive in the magazine titled"Fox News."

Fox told the outlet that West transformed her style, explaining, “After meeting him, a couple days later, all my s— was in boxes, gone. It was so cathartic.”

“It wasn’t like I was just packing up my old clothes, it was like I was packing up my old life,” she said. “I was like making that very conscious decision to really put everything in the box. To let go of the past.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Fox said she sees her romance with West as a “reward” after going through a difficult period in her life.

“Even a month ago, I was so f—— like…not getting along with my son’s father, or not having help. It was just me alone. I was so tired and everything was work,” said Fox, who shares 1-year-old sonValentinowith her ex, Peter Artemiev.

“I just remember being like, ‘I know that there’s going to be a reward for this, like this is so f—— miserable that I know, that I know something good will come of this if I just hang in there,’ " she continued. “And then a few days later there I am with Ye, and it was the most instant natural organic attraction and connection.”

“I just feel really safe with him,” Fox said. “It’s a redemption story.”

source: people.com