Spevák si v roku 2006 vzal Evu, dcéru muzikanta Laca Lučeniča. Z ich manželstva vzišla dcérka Isabella, avšak v roku 2015 priznali, že im vzťah skrachoval. Napriek tomu sa s rozvodom neponáhľali. V roku 2018 stále ženatý Robo prvýkrát prišiel do spoločnosti s novou priateľkou, o 10 rokov mladšou Veronikou. Tento rok v lete Nový Čas zistil, že Papp dal konečnú bodku za manželstvom s Evou a dvojica sa rozviedla.
Ako je teraz jasné, spevák slobodný byť dlho nechce! Cez sviatky totiž požiadal priateľku Veroniku o ruku, o čom svedčí príspevok na sociálnej sieti. Pappova snúbenica hrdo ukazuje prsteň pred bratislavským Modrým kostolíkom. ,,Yes (v preklade Áno)," napísal Robo jednoducho. Čo v minulosti prezradil o svojej láske, si pozrite v rozhovore.