Recordier, Belhanda'yla Nice'te beraber çalışmış ve daha sonra Monaco'da göreve başlamıştı.
2016/2017 sezonunda Nice formasını kiralık giyen Belhanda, geçen sezonun başında ise Dinamo Kiev'den 8,75 milyon euroya Galatasaray'a transfer olmuştu.
Belhanda Galatasaray forması altında toplam 50 maça çıktı, 3 gol atıp 15 de asist yaptı.