Probably, yes, if you replaced the drive. You could always clean install to the drive and then migrate from the backup, should you want to (and there must be a way to recreate the partition).
Alternatively, you can follow the steps you'll find on the 'net to burn a Lion DVD and not worry about it too much.