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.