Julia Fox and Kanye West.Photo: BACKGRID

Julia Foxisn’t in a rush to slap a label on what she andKanye Westhave.
“There’s no labels, none of that,” Fox said. “It’s just people that make each other feel better. It’s really like such a Gemini/Aquarius connection. It’s very inspirational. Our minds, we both work very fast; we keep up with each other, which is cool.”
TheUncut Gemsstar went on to praise the “exciting” West, 44, for having the type of personality where “any idea can become a reality. Anything is possible, any dream is possible. And I love that! And he’s just such a doer. He’s like, ‘Let’s do it now. Don’t wait.’ "
“It’s honestly just an honor to be in [his] presence and to be able to experience history happening,” Fox added of West’s musical prowess.
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.
Kanye West and Julia Fox.BACKGRID

According to the actress, their relationship is not a surprise to “people who know [them] both personally.” She explains, “All the people that we have in common, like friends in common, have texted me like, ‘Oh my God, this makes so much sense.’ "
The pair held hands as they left the restaurant, with Fox in a long-sleeved black leather crop top and matching body-hugging pants and boots. West opted for a casual look in jeans, a black hoodie and black gloves and shoes.
At one point, the two shared a smooch before getting inside their car.
RELATED VIDEO:Kanye Westand Julia Fox Confirm Their Romance and Share Intimate Photos of Lavish Second Date
“We were all connected, like even prior. You know what I mean?” she added. " … We’re all artists.”
West and Foxconfirmed their relationshipwith a steamy photoshoot last week, though a source told PEOPLE Tuesday that West “hasno plans at this time to start a long-term relationship.”
The insider also said that West is “still telling people that he wants to have [ex]Kim [Kardashian]back and he is willing to make appropriate changes to do so.” (A rep for the rapper did not respond to request for comment.)
source: people.com