STD tests

Recently I went to the er for a uti, 1 day after me and my partner had sex. I was tested positive for uti and mycoplamsa genitalium. He later told me he had slept with someone between 2weeks-month ago. he went for a std test as well and he came back negative. How is this possible?