Tytoń formalnie był ostatnio piłkarzem PSV Eindhoven, ale został wypożyczony do hiszpańskiego Elche. Jego drużyna zachowała miejsce w lidze, ale ze względu na karę nałożoną przez rodzimą federację, spadła z Primera Division. "Jestem zadowolony, że trafiłem do VfB, który jest wielkim klubem ze wspaniałymi kibicami i długą tradycją. Chciałbym pokazać swoje umiejętności i dzięki dobrym wynikom grać w reprezentacji narodowej" - powiedział Tytoń dla klubowego serwisu internetowego. "Przemysław Tytoń potwierdził swoje umiejętności w Primera Division i zaimponowały nam jego występy" - komplementował polskiego bramkarza dyrektor sportowy VfB Robin Dutt. W bramce 14. drużyny ostatniego sezonu Bundesligi Tytoń zastąpi Svena Ulreicha, który przechodzi do Bayernu Monachium.