Minaj also promoted the new track on Instagram, in which she referenced her Eminem lyrics again in the caption.
Minaj was asked by a fan in the comments if she's indeed dating Slim Shady, and she replied with a simple "yes".
Eminem has not commented on the dating confirmation. The video she posted includes the line: "Uh oh/Back again/Back to back Maybach, stack the M's/Told "em I met Slim Shady, bag the Em".
Nicki Minaj and Eminem - rap's newest couple?
The rapper previously announced the title and original June 15 release date of the new record at this year's Met Gala.
Nicki didn't respond immediately, but called out Eminem in her verse on Ciara's 2013 "I'm Out".
Minaj was most recently romantically linked to rapper Nas.
It might not be the smartest idea to mess with Nicki Minaj because she will fight back.
He also said he's used the dating app Tinder in the past. "I'm just chillin' right now". They'd worked together in 2010 on her song "Roman's Revenge". In December, he opened up on his love life, telling Vulture, "Since my divorce, I've had a few dates and nothing's panned out in a way that I wanted to make it public".