Google says that the redesign is coming first to mobile and will be rolling out over the next few days.