Patna, Nov 5 (UNI) Bihar Chief Minister Samrat Choudhary and JD(U) national president and former chief minister Nitish Kumar on Thursday paid tribute to legendary folk singer Sharda Sinha on her death anniversary, remembering her invaluable contribution to the state''s rich cultural heritage.