Rovi Corporation announced that it has signed a new multi-year patent license agreement with Samsung for the use of Rovi video discovery patents and technologies across Samsung's mobile and tablet devices worldwide.