What Noisy Likes To Search