The ‘Stronger’ rapper was spotted with the former Pussycat Dolls singer holding hands at the Marc Jacobs women’s store in New York as part of the city’s Fashion’s Night Out event last week.
A source told the New York Daily News newspaper: “They have been dating for only about two weeks but things are going very well."
Kanye – who split from model Amber Rose earlier this year – recently revealed he is ready to get married and have children and he will only date women he thinks he can commit to.
He said: "My goal in life is to have an amazing woman and have a family, but I think I had to go through different things to grow.
"I'm not trying to dive into anything unless I really, really think that I can marry this person. I look at this person and I say, 'This is how I want my daughter to be.'
"I like to really dive in and super-obsess and focus on something and make it as good as possible, so it's like really focusing on my relationship or focusing on my family, but it has to be the right person to do that with."
