When I run my app from AndroidStudio 0.4.3 using Run I see Choose Device which has two sections choose a running device or Launch Em
Run
Choose Device
choose a running device
Launch Em
On Windows, running Android Studio with administrator permissions can help (in addition to restarting adb server).