Lok Sabha MP, NCP leader Supriya Sule and Hindi film actor Sushant Singh walked with Rahul Gandhi in the Bharat Jodo Yatra today in Maharashtra.