What shall I do, do I believe him and move on or let this ruin the best relationship ive ever had?

That same question would bother me as well. If it was so innocent, then why did he feel the need to lie to you ??