Cain Velasquez, the former two-time UFC heavyweight champion, has signed a lucrative, multiyear deal with WWE and has also notified the UFC of his retirement, sources told ESPN.