"may" is distinctly peculiar in that sentence. I would leave it out. "although" and "even though" are more typically used with "may": Although / Even though you may not believe it, it was really an accident.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.