The Cuckoo Search algorithm is a recently developed meta-heuristic optimization algorithm, which is used for solving optimization problems. This is a nature-inspired metaheuristic algorithm, which is based on the brood parasitism of some cuckoo species, along with Levy flights random walks. Normally, the parameters of the cuckoo search are kept constant for certain duration, this results into decrease the efficiency of the algorithm. To make a deal with this issue, a proper strategy for tuning the cuckoo search parameters is to be defined. Cuckoos are fascinating birds, not only because of the beautiful sounds they can make but also because of their aggressive reproduction strategy. Some species such as the Ani and Guira cuckoos lay their eggs in host bird nest, and they may remove others eggs to increase the hatching probability of their own. In this paper, cuckoos behaviour & their egg laying strategy in the nests of other host birds is explained.