Naposledy bylo o Robertovi slyšet potom, co se ukázal na Bratislavském bále, který se konal již po patnácté, jako doprovod Zdeny Studenkové. Slovenská herečka a mimo jiné několikanásobná držitelka ocenění Osobnost televizní obrazovky (zkr. OTO) tehdy vehementně tvrdila, že jsou s Robertem pouze přátelé.

Už o několik dní později řádil Paulat pro změnu ve Špindlerově Mlýně po boku Dominiky Mesarošové (30). A prohlásil, že v žádném případě netvoří pár, ale jsou, jak jinak, než přátelé.

Dámy, které by si na sympaťáka dělaly zálusk, by ale měly vědět, že Robert Paulat je rozvedený, a to s mužem. Ve střídavé péči se známým a velmi zámožným pražským podnikatelem mají psa Nicka. Blonďák, který zanechává modelingu a čím dál více se věnuje moderování akcí, přiznává, že mít ve střídavé péči psa není úplně standardní, ale co se dalo dělat, když se s bývalým partnerem nemohli shodnout, kdo si ho nechá a ani jeden z nich nechtěl ustoupit.