During an interview with Ellen DeGeneres back in May, Nicki Minaj coyly responded to Nas dating rumors by telling the show host, “He is the king of Queens, and I’d like to think I’m the queen of Queens.” Other than admitting a few sleepovers between the two, the Queens rapper remained tight-lipped on the subject. Last night (September 13) however, a new layer of speculation was sparked after a set of photos and videos of the pair were taken during Nas’ 44th birthday celebration in New York City.

The birthday celebration was also shared with Swizz Beatz, whose born day fell on the night of the party.