WWE star and former world champion, Sheamus, has signed a new deal with the Paradigm talent agency. Deadline reported the ...