Utalentowany skrzydłowy podpisał z drużyną z Kataru pięcioletni kontrakt i kosztował 10 milionów euro. Nowy pracodawca Belga od razu po podpisaniu umowy z piłkarzem zdecydował się go wypożyczyć na rok do ekipy z Serie A.
- Jestem wdzięczny klubowi. Moim pierwszym marzeniem było dostać się i grać w pierwszym zespole "Niebiesko-Czarnych". Teraz cieszę się, że będę mógł spróbować swoich sił we Włoszech. Mam nadzieję, że kibice tutaj o mnie nie zapomną - powiedział Lestienne.
22-letni zawodnik jest wychowankiem Excelsioru Mouscron, z którego w styczniu 2010 roku trafił do Club Brugge. Od tego czasu Belg w tej drużynie rozegrał w sumie 157 spotkań i strzelił w nich 39 bramek oraz zanotował 35 asyst.