If the application isn't always in focus, you need to jump up to the window manager, or even X server level. Look at xbindkeys