They’re both way over-rated celebrities.
Agreed. Although "over-rated celebrities" is sort of a redundancy. "Over-rated" is obviously already implied with pop culture celebs.