Step 4: After restarting, open the IMEI Changer App and there you will find two tabs. The first one is Current IMEI No and the other one is New IMEI Number. Step 5: Just type in a random IMEI Number that you would like to change to. Once you are done typing the New IMEI Number for Android, click on the Apply button to save the settings.