Touré, 43, assumiu o comando dos campeões eslovacos em julho, após deixar seu cargo como assistente da seleção da Arábia Saudita, guiando o Slovan através de três rodadas de qualificação para alcançar a fase de grupos da Liga dos Campeões pela primeira vez em dois anos.
A viagem de quarta-feira para enfrentar os atuais campeões europeus marca o momento em que ele se torna o primeiro treinador nascido na África a comandar uma equipe na história da competição.
"Isso provoca uma sensação um pouco estranha, mas ao mesmo tempo é realmente agradável em um nível pessoal," disse Touré em sua coletiva de imprensa antes da partida, de acordo com a AFP. Ele enquadrou a conquista como parte de uma mudança mais ampla para os treinadores do continente, em vez de simplesmente um marco pessoal.
"É o começo de uma nova era importante. Podemos finalmente dizer que uma mudança está acontecendo e que estamos olhando para o futuro," disse ele.
O ex-meio-campista do Barcelona e do Manchester City, que venceu a Liga dos Campeões como jogador com o Barcelona em 2009, seguiu um caminho deliberadamente gradual na transição para o treinamento desde que se aposentou, trabalhando como assistente no clube ucraniano Olimpik Donetsk, no clube russo Akhmat Grozny, na base de jovens do Tottenham e no Standard Liège antes de seu papel mais recente com a seleção saudita.
Ele creditou o ex-treinador do Barcelona, Frank Rijkaard, que lhe deu sua chance no Camp Nou, como a maior influência em seu próprio desenvolvimento como treinador, ao mesmo tempo em que creditou Pep Guardiola por apresentá-lo às exigências do jogo posicional durante seus dias como jogador.
O Slovan, que venceu a liga eslovaca por oito temporadas consecutivas sob o diretor esportivo Robert Vittek, fez um forte começo em sua campanha doméstica nesta temporada, vencendo suas quatro primeiras partidas da liga antes de derrotas consecutivas antes da viagem a Paris.
A única aparição anterior do clube na fase de grupos da Liga dos Campeões terminou em derrota em todas as oito partidas, mas Touré insistiu que não havia pressão sobre sua equipe ao entrar em uma tarefa assustadora contra um time do PSG que ele descreveu como sendo gerido por "um dos melhores treinadores da atualidade" em Luis Enrique.
Touré fez 70 aparições na Liga dos Campeões durante sua carreira como jogador, tornando-se o sétimo jogador africano com mais partidas na história da competição.