Rovi Corporation announced that its Rovi Entertainment Store operates as the backend for the new BlackBerry PlayBook Video Store movie service.