Prime Minister Narendra Modi on Sunday paid a moving tribute to former Union minister Raghuvansh Prasad Singh, saying his death has left a deep void in Bihar and national politics.