This task should be completed upon first time logging into your new device.  Updating only takes a few minutes, and generally from the time I setup the device to the time that your recieve it, a new update will be out.  Updates occur automatically, but it is best practice to check this every so often.