The rumors are beginning to circulate that Rihanna has a new boo, and this time, it's rapper A$AP Rocky who's the lucky man that's on her arm!

According to MStarz, the pair were photographed out and about in NYC with Rita Ora and Kate Upton. All reports point to the fact that the two were "arm in arm" and never left each other's side.

In September, the pair allegedly had a long night together after she was spotted entering his hotel room last night and leaving early this morning with the same pair of shorts on.

Rumors have been circulating about the pop star and the rapper after they were spotted kissing on their music video set and now rumors are swirling that the rapper has dumped his ex-girlfriend Chanel Iman for the "Umbrella" singer.

The next morning, Rihanna was spotted leaving ASAP Rocky's hotel in Chelsea, New York on her "walk of shame" back to her own hotel wearing the same Daisy Dukes she wore the night before.

Meanwhile, according to EmStarz, Rihanna surprised a fan by responding to a fan's DM with some pretty nice relationship advice.

"Hey Rih, I hope it's not a bad time to message. Just been down lately and wondering if you had any words of encouragement. Trust issues with men," @Jamar84 wrote Rihanna in a private message on Twitter.

Rihanna quickly responded, saying, "Anytime I have trust issues, I often assume that it has a lot to do with myself. Most of the time it's difficult to differentiate. Intuition and insecurities! But no one ever wants to wait to figure it out. Whatever we do, we don't want to feel stupid! So we tend to jump the gun with no evidence to back it up," she wrote. "That's the biggest mistake anyone could ever make. My advice, which is exactly what I've done, is if shit isn't making sense to me, I'm out. I mean cold turkey! I always need to step out of it to see it for what it is cuz I refuse to let a man play me. If he has no respect, he just doesn't! But you don't have to allow it or be bound by it [sic]."