Mark lacked evidence
You see, Mark had other plans for that night than to hang out with the lads. This was really just an excuse to spend the night apart from Kelly so that I could get some really important things done that she had no way of knowing about. His initial worry that Kelly would find out was unfounded.