Той твърди, че и днес с мъка си спомня дните, в които е женен за някогашния секс символ Ваня Цветкова, пише "Всеки ден".
Двамата се запознават на снимките на филма "Комбина". Тогава той е каскадьор и трябвало да я провеси с главата надолу от 14-тия етаж. А тя е с гаджето си Огнян Купенов.
"Бях разведен, с две деца и не бях подходящ за нея. Но Ваня скоро ме потърси - помоли ме да й оправя парното на колата, а след това се разходихме до Пловдив да пробваме дали е наред. После ме канеша по премиери, по купони, но не бяхме гаджета.
А веднъж се обади, че си взела пуделче и тъй като майка й не го искала, дали можело да го донесе при мен", разказва Павел. По онова време бъдещета звезда живеела в гарсониера в столичния квартал "Люлин". "Та дойде у дома и ...остана 6 месеца. Тогава с пръст не си позволих да я докосна. Съвсем приятелски я приех, не като гадже, а като човек, на когото може да му се помогне", спомня си развитието си на връзката си с Ваня Цветкова Павел Дойчев.
Той е категоричен, че не искал да сключва брак с русокоската. И съжалява, че минал под венчило с някогашния секс символ. Двамата се развеждат след 18 години брак през 1996 година.
С днешна дата Дойчев се е завърнал от Щатите и твърди, че разговаря с извънземни! Въз основа на своите контакти с Космоса един от първите каскадьори у нас предвещава апокалипсис, в който 2/3 от населението на България ще бъде изметено от лицето на Земята.
"До края на ноември 2012- в Америка ще се случат събития, които ще променят света - това, което се случи в Япония, по 10", споделя пред съмишленици пророчествата си бившият съпруг на Ваня Цветкова.