It comes from her article in TIME magazine in 2002 I think (not sure if it was used before) but it wasn't self proclaimed lol also you can find her listed in the "Honorific nicknames in popular music" as the Empress of Pop (Link:
https://en.wikipedia.org/wiki/Honori..._popular_music)