Do them when you dont win.
for exmaple if you die and other person is trying to do a fatality on you. then do the Moves for HK, each person has its own just like a fatality, but you HK you kill yourself. Computer do it all the time in arcade mode.
can be done from any place on stage. long as its fatality time.