Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Are you sure that your chosen key combo is not used by the System or another application for something else?
 
I don't think you can actually keybind the launching of an application. That video refers to in-application shortcuts, which you find under the File, Edit, View, etc. menus. The only reason she could launch System Preferences is because its a menu item in the :apple: menu.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.