Simple just add else part to handle this like:
@Override
public void onBackPressed() {
super.onBackPressed();
final SharedPreferences prefs = PreferenceManager.getDefaultSharedPreferences(this);
if (!prefs.getBoolean("firstTime", false)) {
//show your dialog
}else{
super.onBackPressed();
}
}