Relaxing Walks