Kanye West was reportedly seen holding hands with former Pussycat Dolls Melody Thornton last week in New York.
West, who debuted a hot new track at the MTV Video Music Awards last weekend in Los Angeles, is believed to have hooked up with Thornton a short time ago.
"They have been dating for only about two weeks but things are going very well," a source told New York Daily News.
West has previously opened up about his willingness to become a dedicated family man. "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," he said.
"I'm not trying to dive into anything unless I really, really think that I can marry this person. 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."