Em abril de 2006, Fagundes passou a ser visto frequentemente ao lado da vencedora da primeira edição de "O Aprendiz". O namoro durou um ano, terminando dias antes do Dia dos Namorados de 2007
O ator e a vencedora do "Aprendiz" tiveram um relacionamento antes dela conhecer Fagundes, em 2006.