android:versionCode e android:versionName

Para cada nova versão do seu aplicativo android é necessário alterar o android:versionCode e android:versionName que se encontra no arquivo AndroidManifest.xml

Veja o código para mais detalhes:

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
    package="br.com.beavis.butt"
    android:versionCode="2"
    android:versionName="1.1" >

Neste caso alterei o android:versionCode para 2, e android:versionName para 1.1