Yes, if you have sync’d it wih your itunes library, shouldnt be a problem, also if you try purchasing it again from the itunes store – it shouldnt charge you… i have inadvertantly deleted a few apps in the past only to try and download them again – and no charge was given.