Bihar Chief Minister Nitish Kumar on Wednesday paid tribute to the legendary folk singer Sharda Sinha, who recently passed away in the national capital.