After American Idol judge Paula Abdul announced last week that she was quitting the hit reality television series, producers scrambled to find a replacement. It's been announced that the Queen of Hip-Hop Soul aka Mary J. Blige will be sitting in Paula's vacant chair.