Der Weg zum Tanzen führte Paul im Alter von 14 Jahren in die Jugendgruppe der TSA Weilheim, in der er, mit viel Zureden seiner Eltern, mehr oder weniger freiwillig mit tanzen anfing.

Erst als er wegen einer Verletzung mit dem Fußball aufhören musste, begann Paul seine Leidenschaft fürs Tanzen zu entdecken, machte seinen ersten Trainerschein, wechselte ins GSC, und begann damit Lateinturniere zu tanzen. Seit 2018 tanzt er zusätzlich in einer Lateinformation.