Controlling Android device with Arduino

Hello all. I have seen tons of posts regarding controlling Arduinos from an Android device, but I want to do the opposite. I want my Arduino to control my Android device. I know that Tasker (for Android) can receive notifications from a PC and then turn those into commands on the Android. Can this also be done from an Arduino? For example, I push a button on my Arduino project and Tasker runs a certain command. Thanks.

Can this also be done from an Arduino?

With the appropriate hardware - the same stuff that would let the Android control the Arduino - and appropriate software.

I have a bluetooth module already. Looks like Avviso (http://avvisoapp.com/) is going to be the way to go.