When Rihanna stepped out for a night of fun in New York City on Monday, she was spotted with her new rumored love interest, rapper A$AP Rocky. 

The 25-year-old went out in the Big Apple to celebrate the debut of her new music video "Monster" with Eminem. Rihanna and her friends clubbed at New York's hotspot Soho House. She was joined by A$AP Rocky, Kate Upton and Rita Ora. 

The F**kin Problems rapper A$AP was photographed with Rihanna as they were seen walking arm in arm and even hugging. They were previously linked after they collaborated on their song together, FashionKilla. According to MTV News, A$AP denied the rumors stating, "Nah, we weren't filming no video, we were just chillin. People crazy. You know people say a lot."

A$AP is currently said to be dating supermodel, Chanel Iman. 

Meanwhile, Rihanna responded to a fan on Twitter after being asked about 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.

To the fan's surprise, 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," she continued. "My advice, which is exactly what I've done, is if s--- 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]."

Tags: Rihanna A$AP Rocky