“Not uncoincidentally, he loves Mary Poppins too.”
Do you mean “Coincidentally, he love Mary Poppins, too?”
Sorry, couldn’t help myself.
Yes. But that sounds clunky. The double negative phrase "not uncoincidentally" is often used to add a bit of archness to the thought.
Me love grammar. ;)