Rui Teixeira, que o futebol conheceu como Teixeirinha, e Paulo Fonseca jogaram juntos no Barreirense e tornaram-se amigos para a vida. Continuam a falar com muita frequência, apesar de ainda não se terem comunicado depois do técnico, de 53 anos, ter aceitado o convite para treinar a equipa principal do Sporting. Uma proximidade que fez com que Rui Teixeira realizasse várias viagens à Ucrânia, França e Itália para assistir in loco aos jogos de Shakthar Donetsk, Lille, Roma e AC Milan, clubes que Fonseca dirigiu antes da mudança para Alvalade.