Kanye West and rumored new flame Irina Shayk arrived in New Jersey together after spending some time in France. Are they the next big thing?

Rumors about West and Shayk are dominating the headlines after being seen out and about. Though they remain silent about their romance rumors are they have been dating for weeks. 

According to PageSix, the two might have celebrated the rapper's 44th birthday June 8 in Provence. Why? A source confirmed they have been dating "for a few weeks now."

"Kanye and Irina are seeing each other," the insider says. "It's casual at the moment, but they are into each other."

West and Shayk are no strangers. The model was part of the fashion mogul's music video for "Power." She also walked for the Yeezy fashion show at Paris Fashion Week in 2012.

He also mentioned her in his 2010 song, "Christian Dior Denim," rapping, "I wanna see Irina Shayk next to (Dutch model) Doutzen (Kroes)."

A different tipster confirmed to People West and Shayk have known each other professionally for years. However, it was only a few weeks ago he started pursuing her and by the looks of it, he was a "persuasive guy."

They were seen together in France. The insider says they spent three nights at Villa La Coste and hung out together in New York before his birthday.

Allegedly, Shayk is very into West.

"She seems smitten. He invited her to France and she happily accepted," the source says. "They are not officially dating, but there is an interest from both sides."

Shayk is the first woman linked to West after his split from ex-wife Kim Kardashian. The TV personality filed for divorce in February, ending seven years of marriage.

So, what does Kardashian say? Thanks to E!, it quickly gets the reality TV star's reaction about her former husband's new flame.

"Kim has heard the rumors about Kanye and Irina Shayk and she doesn't mind at all," a source says. "If it doesn't impact her children, then she doesn't mind if Kanye dates."

There are no awkward feelings between Kardashian and Shayk. They are not friends.