Definitely if you had backed it up. If not, you likely will get it back for free, 'cause the default on the phone's software for downloading apps is to remember your purchases. Some venders block this setting, for various reasons. If yours was blocked, and you never backed up, contact the vender by email. Let them know what happened. They may be willing to let you download a free copy or to rebate the cost of re-purchasing, especially if you offer to rate them with flying colors.