Nicki Minaj paid tribute to her dancehall roots by bringing out the legendary Beenie Man during her recent performance.