All the rightful praise the queen is receiving, no wonder they seethe. Paula Abdul called Beyoncé a legend too.