Feldman møtte Susie Sprague på en nattklubb i januar 2002. Paret giftet seg 30. oktober samme år. I oktober 2009 gikk paret hver sin vei etter syv års ekteskap. Sprague har foreldreretten til parets sønn, men Feldman har samværsrett.