Kromě toho byl před soudem i kvůli držení pervitinu a vulgárním výrokům, za které se musel omluvit a zaplatit pokutu, například šéfovi SPD Tomiu Okamurovi.
Přestože je Novotný známý svými provokacemi, existuje někdo, kdo ho dokáže zkrotit – jeho manželka Veronika. Pavel si ji vzal v roce 2013 a od té doby tvoří stabilní pár. I když se Novotný v minulosti často navážel do vztahů jiných lidí, své vlastní soukromí si pečlivě střeží. S Veronikou mají dvě děti a zdají se být šťastní. Když loni výjimečně sdílel jejich společnou fotografii na sociálních sítích, nevyhnul se komentářům, které se ptaly, kde má jeho půvabná manželka svatozář. Podle sestry Novotného, Lenky Fialové, Veronika dokázala Pavla zkrotit a jejich děti pokračují v nastoleném řádu.
