Well, a few things.
First off, there's no guarantee that the mic you see in that video was actually used for the studio recording--indeed, I'd say it's highly unlikely. He's just using it as a prop for the purposes of the video and there's every chance they used a really good professional mic for the actual recording. It's also worth noticing that there's a ton of processing and mixing going on there--no mic is going to sound like that mix without a lot of skill in the mix process.
Second (for mjbphotos) I don't think it's a stereo mic--just a dual diaphragm mic with switchable patterns. Still, the question is valid: do you really need omni and figure-of-8 patterns for what you want to do? It might be worth putting your cash into a better single pattern cardioid mic.
Finally, what do you need in terms of interface and cables? Well, it's an entry level mic so, frankly there's not a lot of point of buying a super expensive interface to go with it. I'd probably be looking at something like M Audio or Focusrite. Which model? It depends on your future plans. Will you ever need to record a second mic for stereo or need line/instrument inputs?
Cables? Just an XLR of the right length and a USB to input your chosen interface into your computer (and the USB will almost certainly come with the interface). Don't be conned into spending money on an Audiophile cable but get something with decent connectors (Neutrik or Switchcraft for example) and that handles nicely when you coil it. The cable won't affect your quality one little bit--but the quality will pay off in longevity.