Ο Πάουλο Μπέντο δεν ανακοινώθηκε ακόμη επίσημα από τον Ολυμπιακό αφού οι ερυθρόλευκοι προσπαθούν να λύσουν το συμβόλαιο του Βίκτορ, όμως ο Αντρέ Μάρτινς είναι και επίσημα παίκτης των πρωταθλητών Ελλάδας.
Ο 26χρονος Πορτογάλος μέσος, ο οποίος είχε μείνει ελεύθερος από την Σπόρτινγκ Λισαβόνας αποτελεί το νέο μεταγραφικό απόκτημα του Ολυμπιακού.
Ο Μάρτινς αποτελεί ουσιαστικά την πρώτη κίνηση του Μπέντο, ο οποίος τον είχε αναδείξει ποδοσφαιρικά στην Σπόρτινγκ ενώ την απόκτηση του παίκτη είχε εισηγηθεί και ο Μάρκο Σίλβα όμως η αποχώρησή του από την τεχνική ηγεσία της ομάδας, είχε οδηγήσει την υπόθεση σε «ναυάγιο».
Ο παίκτης, ο οποίος αυτή την περίοδο αγωνίζεται με την εθνική ομάδα της χώρας του στους Ολυμπιακούς Αγώνες στο Ρίο, πραγματοποίησε την καλύτερη σεζόν του στην Σπόρτινγκ την περίοδο 2013-2014, αγωνίζεται ως εσωτερικός μέσος ενώ πέρυσι αγωνίστηκε μόλις έξι φορές με το σύλλογο της Πορτογαλίας.