Samajwadi Party supremo Mulayam Singh Yadav today publicly praised BJP leader L K Advani and said, he never tells lies.