Acquisto app e ripristino dopo formattazione

Buongiorno,
volevo sapere se, acquistando un'app, poi potevo usarla anche se formattavo, rinstallandola normalmente, o se dovevo acquistarla di nuovo.

Sono solito provare spesso varie rom e volevo acquistare endomondo. Il mio dubbio è:

-acquisto endomondo pro sulla rom X
-formatto mettendo la rom Y
- posso scaricare endomondo pro e usarlo dalla rom Y (dato che l'ho già pagato) oppure dovrei riacquistarlo dal market?

Le app acquistate vanno perse quando vengono eliminate dal cell (formattazione del telefono o disinstallazione della app)?

Spero di essermi spiegato, chiedete pure se non capite. Grazie mille