Namun, Fernandes justru memilih merapat ke Manchester United pada pertengahan musim 2019-2020.
Fernandes kemudian menjadi bintang di Old Trafford setelah berhasil memberikan dampak instan di sana.
"Bersama direktur olahraga utama saya di Paris, Antero Henrique, seorang direktur olahraga dari Portugal, dia kenal Fernandes dengan sangat baik," kata Tuchel seperti dikutip BolaSport.com dari Goal International.
"Kami berusaha mati-matian untuk memiliki koneksi dengannya dan mendatangkan dia ke PSG."
"Saya menjadi lebih tahu tentang dia secara detail, jadi saya menyaksikan penampilannya lebih banyak dan mengikuti perkembangannya serta mencoba untuk menghubungi dia agar transfer itu terwujud."
Baca Juga: Ronald Koeman Pasang Formasi Tak Biasa, Barcelona Sukses Tekuk Sevilla
"Tentu saja, pada akhirnya dia memutuskan untuk bergabung dengan Manchester United dan saya tidak pernah punya kesempatan untuk mengontak dia secara personal."
"Namun, kami pernah mencoba dan dia pergi ke arah berbeda," ucap dia.