Rumors about Nicki Minaj and Nas have been swirling for quite some time now. That rumor mill has just gotten a second wind, due to a video that surfaced Wednesday night of the Queens duo celebrating at Nas' 44th birthday party in NYC.

The video starts focused on Nas' birthday cake, then pans over to him and Nicki. His arm is wrapped around her, and her hand is on his chest as guests belt out Stevie Wonder's "Happy Birthday." Just as the camera gets to them, they separate and start to dance side by side.

Back in 2012, Nas and Nicki initially had people wondering what their deal was after they kissed in the video for her single, "Right By My Side." Fast forward to this May, when Nicki posted a picture cozied up to Nas at dinner with the caption, "Only KINGS recognize QUEENS. @sweetchicklife has the best food...congrats @Nas."

Later that month, Minaj got tongues wagging even more after an appearance on Ellen when she admitted the two have had "sleepovers." However, Nicki admitted that they did, indeed, just sleep. "I'm celibate," she told the talk show host. "I wanted to go a year without dating any man. I hate men."

Do you think Nas and Nicki are an item? Or just trolling us?