In the video, Natalia called the contestant "disgusting" and her husband, Willy, compared Irvine to Psycho's Norman Bates.
In news that'd shock basically no-one, both judges have been sacked from the show.
"We have spoken to MediaWorks (the production company behind NZ X-Factor) regarding the incident involving Natalia Kills and Willy Moon, to make it clear that we believe the comments made were wholly unacceptable."
The two have been involved in a bit of controversy since they've begun, but this was the last straw for the station.
"We now need to move on and give the contestants and the public the competition they deserve," producer Andrew Szusterman explained.