Amber Rose and Kanye WestWhen Kanye West and Amber Rose broke up this summer, people were shocked, especially since they seemed to compliment each other so well. Now, months later, it seems that both have moved on … to new people.

According to the New York Daily News, West has been seen with former “Pussycat Doll” Melody Thornton, while rumor mills put Amber Rose with rapper Fabolous.

The paper says that West and Thornton were spotted at the Marc Jacobs women’s store on in New Yrok during the boutique’s Fashion’s Night Out festivities. During the event, they took photos together and held hands leaving the boutique.

A source said the pair have been “dating for only about two weeks” but that things are going “very well.”

Despite the public outing, West has yet to walk the red carpet with her and make it official.

While West seems to be having fun with a new woman, Amber Rose has been reportedly getting it in as well. Following her rumored summer fling with the New Orleans Saints’ Reggie Bush, she’s now rumored to be seeing another rapper: Fabolous.

However, neither Rose nor Fab have publicly admitted they are dating. They were reportedly seen having a night out with friends at New York’s Juliet Supper Club early Monday morning (September 13). They did leave separately though.

Update: In an interview with MTV’s RapFix Live, Fabolous addressed the rumors, calling his relationship with Rose strictly a friendship adding that they’ve known each other even before she was dating Kanye. However, before ending the Rose topic, he joked that anything’s possible which is why he keeps the friendship intact.

Rose and West dated for nearly two years, but called it quits sometime this summer when the rapper secluded himself from the limelight to focus on his next album.

“Kanye is consumed with recording his comeback record in Hawaii and had to shut it all off,” a source told Us Magazine at the time. “When he’s in work mode, he can’t handle a relationship. He told Amber he needs to devote everything right now to his craft.”

Despite the split, both are good friends, the source continued. West even told Hot 97’s Angie Martinez in August that during his relationship with Rose, she helped him mature a lot.

“One of the greatest things that she showed me was just to be a nicer person because she was so disconnected from the concept of celebrity when I first met her,” West said. “A celebrity could be talking to people crazy and everyone’s used to it at the label like, ‘He’s wildin’ out. It doesn’t matter.’ [Amber] be like, ‘What?! You just talked to your fans so crazy right now. I’m not even talking to you right now.'”