Rap goddess Missy Elliott premiered two new songs this weekend… and we couldn't be happier!