Well if it's a laptop bought recently it likely comes with a recovery partition rather than a recovery disk (Microsoft stopped issuing them).

So I would get a upgrade disc, use the recovery partition to wipe your laptop to a clean slate (To get the reformating effect), then use the upgrade disc.