Redwood beat Square One and John Brown, which recently lost the contract to publish Sky's magazine to News Magazines, to the deal.
James Kydd, Virgin Media's managing director of marketing, said he was exploring several publishing opportunities with Redwood, but ruled out Sky's approach of combining a magazine for all subscribers with special interest titles for subscribers to sports and film packages.
"It is extremely unlikely that we will use the Sky approach to market as a benchmark," he said. "Redwood's grasp of the possibilities impressed us."
Brian Whittaker, the former group publisher for home interest titles at BBC Magazines who previously published Age Concern's Heyday magazine for Redwood, will lead the publishing strategy.