Question when liu and shang were talking

Shang mentioned that he remembers that his incarnation was more intimidating and Liu mention yeah I remember I took your head off, my question is when did this happen? The first movie Shang died by spikes in the pit, Shang wasn't in the 2nd movie. So please fill me in of when what they were talking about happen?