The Rolling Stones announced their rescheduled European tour dates today with news that guitarist Keith Richards has made a complete recovery after his brain operation.