Ofensywny pomocnik znalazł się na liście życzeń mistrza Francji w przypadku niepowodzenia negocjacji w kwestii transferu Ángela Di Maríi czy Pierre-Emericka Aubameyanga. Jednak pomimo tego, że Brahimi wydaje się być planem "C", włodarze już rozmyślają nad przygotowaniem poważnej propozycji za zawodnika.
Wedle portugalskich źródeł, 25-latek mógłby dołączyć na Parc des Princes za 27 milionów euro. Jeśli transakcja doszłaby do skutku, Brahimi stanie się najdroższym piłkarzem w historii algierskiego futbolu. Wynegocjowanie takiej ceny może jednak okazać się niemożliwe, bowiem w kontrakcie gracza z Estádio do Dragão jest wpisana klauzula wykupu opiewająca aż na 50 milionów.