Interdependent Media was created in 2005.
You would definitely not say 'interdependent of'. 'Interdependent with' sounds clumsy and I have never come across it. Far better to recast the sentence and say 'He and she are interdependent.'
On-Media was created in 2000.
We the Media was created in 2004.
On the Media was created in 1995.
Youguys Media was created in 2004.
Ppi Media was created in 1984.
Media Prima was created on 2003-09-23.
Tun Media was created in 2000.
CurtCo Media was created in 1987.
Outspoken Media was created in 2004.
PJ Media was created in 2004.
Invite Media was created in 2007.