Anak pasangan Eko Sembodo lan Ida Fauziah iki tau pacaran karo artis kang jenéngé Nafa Urbach. Dhèwèké pacaran kurang luwih patang taun ya iku wiwit taun 1997 nganti 2001. Nanging pungkasané Primus milih Jihan Fahira dadi pacangané kang dinikahi nalika tanggal 17 September 2004 sawisé pacaran suwéné rong taun. Primus nduwé hobi bal-balan lan "gym" kanggo kaséhatan awaké. Saka pernikahané karo Jihan Fahira, Primus nduwé anak kang jenenge Lana Devina Yustisio, kang lair nalika tanggal 26 Juli 2006. Sawisé iku Primus banjur duwé anak kang nomer loro kang jenéngé Muhammad Yustisio kang lair tanggal 13 April 2008. Primus uga nduwé anak wadon saka Jihan Fahira, anak kang nomer telu iki lair tanggal 17 November 2010.