Rovi Corporation announced that it has signed a new interactive program guide-related license agreement with NTT DOCOMO.