Alongside its latest financial results statement today, the cable operator said that 250,000 homes were installed with TiVo set top boxes in the second quarter of 2012 (April to June).
Virgin's next-gen TV service was particularly buoyed after the company shifted the set top box into its core product bundles, meaning it was offered to customers as standard. It has also benefited from recent ad campaigns featuring David Tennant, Richard Branson and Stephen Fry.
The lucky one millionth customer for Virgin Media TiVo was installed by their favourite TV personality, ex-EastEnder Martin Kemp, who arrived with the new television service yesterday (July 23).
The TiVo customer base increased by 261,700 in the second quarter to hit 938,800, before passing the 1m mark this week. Overall, Virgin Media saw a 37,800 increase in its paying TV base over the three months.
Virgin also said that its superfast broadband base (customers taking 30Mbps or above) increased by 459,800 in Q2 to 1.3m.
Following a series of big marketing campaigns, Virgin Mobile revenue was up 2.9% to £136m in Q2, with contract revenues up 15% to £102m, after 53,600 new subscribers were added to bring the base to 1.6m.
Virgin's quad-play penetration - customers taking TV, broadband, phone and mobile from the firm - now stands at 15.4%, while its average revenue per user (ARPU) increased 3.1% to £48.82 in Q2.
Overall, revenue increased 4.2% for Virgin Media in the second quarter to £1,027m. Operating profit was up 33% to £180m for the quarter, while net profit stood at £65m.
Virgin Media chief executive Neil Berkett said that strong demand for broadband and TiVo helped deliver a quarter of 'improved performance and growth'.
"We are well placed to benefit from the fast-growing demand for superfast broadband and TiVo positions us well to lead the evolving TV market," said Berkett.
"Customer ARPU and churn have improved and, together with our growing Business division and great value mobile offerings, we have maintained steady financial progress across the company which is translating into strong free cash flow as well as continued shareholder returns."