Salah satu pertarungan dengan Markis Kido yang tak mungkin dilupakan Fu Haifeng adalah final Olimpiade Beijing 2008. Kala itu dirinya dan Cai Yun harus puas jadi runner-up di rumah sendiri akibat dikalahkan Markis Kido/Hendra Setiawan.
Kekalahan itu pula yang membuat mereka belajar. Cai Yun/Fu Haifeng setelahnya tak pernah kalah dalam turnamen individu tingkat dunia hingga akhirnya memperoleh medali emas Olimpiade London 2012.
Kini Markis Kido telah tiada. Sang legenda meninggal dunia pada 14 Juni 2021 setelah sempat tak sadarkan diri saat bermain bulu tangkis bersama rekan-rekannya. Kabar tersebut membuat Fu Haifeng terpukul.
"Ketika saya mendengar kematiannya, saya sangat sedih," tutur Fu Haifeng.