Em 1997, quando tinha apenas 18 anos de idade, Deborah começou a namorar com o diretor Rogério Gomes, mais conhecido como Papinha. Os dois, inclusive, chegaram a se casar. O relacionamento, no entanto, chegou ao fim em 2001. Anos depois, o diretor de TV também namorou com Paolla Oliveira.