Salman Rushdie is "pulling through" and is on the "road to recovery", his former wife and celebrated TV personality Padma Lakshmi said on Sunday, two days after the Mumbai-born author was stabbed in New York.