Paula Abdul and Randy Jackson will be coming on May 4 as guest mentors, while Paula will also be joining as a guest judge.