To me, the only hang-up is the fact that he was invited instead of trying out. Otherwise, celebrity status doesn't really enter into it. Celebrities, to varying degrees, have been run-of-the-mill contestants on game shows before, Millionaire included.