They fought in Vale Tudo 96, which ended in a draw. (Though Lewis was pounding the hell out of him) This is the second time they met.
