Former WWE tag team champion Trevor Murdoch has just signed back with WWE.