The hip-hop icon makes her AMAs hosting return on May 25th, over three decades after hosting the show back in 1995.