Instructions
Press "Start" at the "Pokemon HeartGold" title screen to go to the file select screen.
Highlight your save file.
Press and hold up on the directional pad and the "B" button at the same time.
Confirm that you want to delete your saved data by selecting "Yes" and pressing "A."
Select "New Game" to begin a new adventure in "Pokemon HeartGold."