Nas and Nicki Minaj may not have confirmed their relationship yet but footage from Nas' 44th birthday party has added fuel to the fire.

In footage captured from Minaj's Instagram Live session, Nas could be seen kissing Nicki on her cheek and neck. "Oh my God, oh my God," Minaj can be heard saying in the video, calling the rapper by his real name, Nasir.

Another video shows the two dancing to Bobby Brown's "Roni," as they sing the words to each other. Minaj can also be seen with her hands around Nas' neck pulling the rapper close.

According to a report from TMZ, while the two don't always get to spend time together in person, they text and chat on FaceTime daily. Sources close to the rappers say they're taking things slow but the two have also recently met up in Miami and Los Angeles.

Rumors about the rapper's relationship began to swirl in May when Minaj posted a photo of the two with Nas' arm around her shoulder. “Only KINGS recognize QUEENS. @sweetchicklife has the best food 👅 congrats @nas 😜,” she wrote in the photo's caption.

The rumors began to grow even more when Nicki made an appearance on a May episode of Ellen. After some grilling from Ellen DeGeneres, Minaj revealed her and Nas were having "sleepovers" but had yet to do "the nasty."

She added, “We have! Yup. I go to (his house)… I just thought him coming to me was too forward. Let me clarify, we didn’t do the [nasty]. No, because I’m just chilling right now, I’m celibate. I wanted to go a year without dating any men, I hate men. But I might make an exception to the rule for him."

While we wait for the two to confirm if they're a couple, check out the videos of them below.

See Photos of Nicki Minaj's Different Looks Over the Years

More From Magic 104.9