Die Voraussetzung ist das gleichzeitige Bestehen eines Mobilfunk-Laufzeitvertrages mit einem monatlichen Grundpreis ab 29,95 € (abgeschlossen ab 22.05.2013) und eines IP Breitband-Vertrages mit einem monatlichen Grundpreis ab 19,95 €.

[...]

Der Festnetz- und Mobilfunkanschluss muss für die Beauftragung von MagentaEINS nicht auf den gleichen Kunden laufen. Die Beauftragung kann auch durch unterschiedliche Vertragspartner erfolgen. Allerdings müssen sowohl der Mobilfunk- als auch der Festnetz-Anschluss auf die gleiche Adresse eingetragen sein. Des Weiteren benötigen wir von beiden Vertragspartnern eine Einwilligungserklärung, damit wir die Daten austauschen dürfen.

Nachzulesen hier: https://www.telekom.de/hilfe/vertrag-meine-daten/magentaeins/voraussetzungen-magentaeins