Do I need a separate license for different formats?

Nope!

We don't charge you an extra $12 just because you want to release your cover song on CD and as a digital download... It's just one fee regardless of how many formats you release it on.