Disagree 100% with the Wistia mention. Do you know how Expensive it is to pay for bandwidth for a video with 500,000 views on Wistia? To me, the original question sounds like he wants to make money now. Not spend money for some links to his website.
I know Moz is tight with Wistia, but I'm seriously doubting why this was marked a Good Answer.
If you are going for Virality (and you don't want to sell the rights over), use YouTube. Perform outreach to media outlets yourself. Get it on paid StumbleUpon. You can earn a lot of money with the Google ads on top of the video and you can still build backlinks in the process (if that's even a concern of his).