Missy Elliott brought her colorful, eccentric, and groundbreaking music videos to life when she performed a medley of her hits over the last two decades