Pověst prince ve výslužbě poškodilo obvinění ze znásilnění. Trávníček si k 75. narozeninám nadělil vůz

Jeho čtvrtou ženou se stala Monika Fialková (teď už Trávníčková), se kterou se oženil před šesti lety po dvanáctileté známosti. Ta přiznala, že o Pavlovi snila už jako malá holka, když jej viděla v rolích princů. Pár se seznámil během soutěže DO-RE-MI, kterou Trávníček moderoval a kde Monika vystupovala coby soutěžící. V roce 2016 se jim narodil syn, kterého pojmenovali Maxmilián.