Here's how to use them:
* Contemporary with: This phrase is more common and often sounds more natural.
* Example: "Shakespeare was contemporary with Queen Elizabeth I."
* Contemporary to: This phrase is less common but still grammatically correct.
* Example: "The Impressionist movement was contemporary to the Industrial Revolution."
Ultimately, both phrases are correct and convey the same meaning. Choose whichever one sounds better in your sentence.