Aha that is actually pretty long

That's mostly time for data sync in the background. It takes 5-10 minutes tops to have the phone working again, but longer to get all of the media and other data restored. Depends on how good your connection is.