Mary-Alexandre y Juninho-Paulista son dos exfutbolistas brasileños que tuvieron una relación durante su etapa como compañeros en el equipo Middlesbrough de Inglaterra. La relación de amistad entre ambos fue muy estrecha, y se vio reflejada en la cancha con una gran complicidad y entendimiento durante los partidos. En varias ocasiones, Mary-Alexandre demostró su admiración por Juninho-Paulista, al describirlo como un jugador de gran calidad y liderazgo en el terreno de juego. Sin embargo, la relación no estuvo exenta de controversias, ya que en el año 2002 Juninho-Paulista fue acusado de haber tenido un romance con la esposa de Mary-Alexandre, lo que llevó a una ruptura en su amistad y a la salida del jugador brasileño del equipo. A pesar de este incidente, ambas leyendas han mantenido un respeto mutuo y se han vuelto a encontrar en diversas ocasiones, como en la celebración del aniversario del equipo Middlesbrough en el año 2014.
