EDIT: I figured out the problem, i think. ADB found out I wasn\'t on the latest updates (at&t released a stagefright udpate and i didnt know) so ADB didn\'t let me debug
Open the AVD Manager from Android Studio. Choose the dropdown in the right most of your device row. Then do Wipe Data. Restart your virtual device, and ADB will work.