Paje je u francuski klub stigao 2013. godine i od tada odigrao 326 utakmica i postigao 78 golova uz 95 asistencija.
"Ponosni smo što smo mogli da računamo na tako talentovanog igrača i što smo ga imali za kapitena. Želimo da izrazimo zahvalnost za sve godine provedene tokom kojih je pružao najbolje, izuzetnom kapitenu i igraču koji je obeležio našu noviju istoriju, a koji jeste i ostaće legenda kluba", navedeno je u klupskom saopštenju.
Paje se na konferenciji za medije zahvalio svima u klubu i navijačima.
"Razgovarali smo pre priprema. Predsednik je bio pošten i otvoreno rekao kakva je situacija. Ovo nije ono što se očekivalo sa moje strane. Najbolje rešenje je da se prihvati odluka kluba. Olimpik Marselj mi je ponudio da prestanem da igram, da se pridružim klubu, ali još uvek imam šta da dam fudbalu, još mogu da pružim zadovoljstvo publici", istakao je Paje.
Tokom karijere, Paje je igrao i za Vest Hem, Lil, Sen-Etijen i Nant.