KPN heeft HBO toegevoegd aan de zenders waarbij gebruik gemaakt kan worden van Begin Gemist. Wanneer klanten een abonnement hebben op HBO, kunnen zij een uitzending opnieuw starten en kijken vanaf het begin naar de films en series die deze zender biedt. In totaal kunnen klanten nu Begin Gemist gebruiken bij 38 zenders. KPN introduceerde Begin Gemist in oktober 2013. Er wordt maandelijks circa 2 miljoen keer gebruik van gemaakt.
