En 1996 Melchiondo se casó con su novia, Michelle Ellis, a quien conoció cuando trabajaba en una estación de servicio de New Hope.