The Trinidadian-American rapper had earlier been linked with the Formula One athlete recently, when they partied together during New York Fashion Week.
After posing together at the event, the couple was also spotted having dining at a restaurant in a video obtained by celebrity gossip site TMZ. The couple was also seen arriving in the same SUV.
When talk show host Ellen DeGeneres quizzed Minaj about her “new boy”, the singer remained elusive about the romance, saying: “Well, there’s a new boy, but he and I kind of fell back a little bit… And then there’s a newer… yeah, fairly new. He’s been around for a couple weeks now. But I don’t have a boy,” she said.