Su idea de hacer algo en tándem finalmente dio sus frutos cuando los productores de "Kleines Fernsehspiel", en la televisión alemana ZDF, dieron a Tykwer la oportunidad de rodar su guion "Deadly Maria" ("Mortalmente María"), su primer largometraje.