That's the Gatekeeper function. To convince Gatekeeper to let you run it:
Control-click on the app icon. This should bring up a popup menu, one of whose items is "Open". Select "Open", and that should do the trick.
