Prime Minister Manmohan Singh, leaders of various parties and film stars who once worked with Rajesh Khanna offered their condolences after getting the news of actor-turned-politician demise of Rajesh Khanna.