Veteran playback singer Kumar Sanu was felicitated by politicians from the Indo-British All Party Parliamentary Group at the UK Houses of Parliament.