Madonna finally hooked up with someone who couldn't care less about extramarital affair rumors -- Michael Moore!

The two met at the Traverse City Film Festival in Michigan -- where they're both from -- for Madge's documentary screening.