Padma Lakshmi Dating Vikram Chatwal? Top Chef Host Says 'I'm still single and searching' [VIDEO] Lakshmi and Chatwal are going four months strong, 18 months after Lakshmi's ex-boyfriend died of cancer.