NEW YORK: Eminem on Sunday fueled rumors that he was dating Nicki Minaj, creating an ultimate hip-hop power couple—and one which few would have anticipated.

Eminem, the top-selling rapper of all time, addressed speculation of the relationship as he headlined the Governors Ball festival in New York—although his phrasing was odd enough to leave lingering doubts.