Assuming that I bought it recently.
It is possible to have Skyrim without Steam, however, in his video (horrible quality, be warned) I quickly saw Steam icons. Mine has nothing to do with Steam at all.
Still looking into this but have shelved Skyrim for awhile, playing mostly Wurm and EVE.
Oh...