Instant Run requires Tools | Android | Enable ADB integration to be enabled

While trying to run Android Application on External Device (Connected Device) if you get the below error (working on Android Studio version 2.2.2)

Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled.

This error can be resolved by following the below steps:

1. Make sure that the device is connected via USB and Debug mode is enabled.
2. Goto Menu: Tools -> Android
3. Click on "Enable ADB Integration"
4. Your Connected device will be promoted with a dialog: "Allow USB debugging", click OK
5. Now try to run the app: Run -> Run App