https://www.buzzfeed.com/sylviaobell/can-you-guess-which-celeb-has-never-appeared-on-empire

This is a hard one because there's already been approx. 312 cameos and it's only Season 3.