Java - Cuenta regresiva en Java

Muy buenas a todos! Estoy intentado crear un juego para android, lo estoy haciendo ahora mismo con Android studio. Pues bien mi problema es que necesito hacer una cuenta regresiva al estilo ogame (pulso un boton para subir de nivel algo) y tengo que esperar 1 minuto. La cosa es que consigo hacerlo pero si me salgo de la aplicacion en mitad del proceso tiene que volver a empezar. Como lo podria hacer para que aunque apagase el movil siguiese esa cuenta regresiva. Agradezco cualquier consejo o ayuda. Gracias!!!

Aceptar.setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
rdos.setText(Comando.getText()); //para poner en tv2 que es un texview lo que esta en editext1

if (rdos.getText().toString().equals("Hola")){

tres.setVisibility(View.VISIBLE);


new CountDownTimer(20000, 1000) {

public void onTick(long millisUntilFinished) {
tres.setText("Ejecutandose...: " + millisUntilFinished / 1000);
}

public void onFinish() {
tres.setText("Simulacion completada");

}
}.start();

esto seria por ahora mi cuenta regresiva