Starting Again with the Best Choice