Saif Ali Khan has heaped praises on Congress MP and Leader of Opposition Rahul Gandhi in a recent interview.