Despite numerous recent reports claiming a romance was heating up with successful hotelier Vikram Chatwal, the star tells PEOPLE: "I'm still single ... and searching!"
Lakshmi, 42, is busy raising her daughter, Krishna, 3, and a little more than a year ago suffered the loss of billionaire Teddy Forstman, with whom she had been romantically linked for years.
"I am lucky to have someone who unwaveringly gave me love and manly support," Lakshmi said of their relationship at the time.
Since then, Lakshmi has taken her time looking for Mr. Right. And he still hasn't come along yet – no offense, Mr. Chatwal.
"Vikram and I are just friends and will remain just friends," Lakshmi says.
And she goes one step further on Twitter: "Pls stop the lies. I'm NOT dating anyone or vacationing with or 'cozy' with anyone," she Tweeted on Wednesday night, before signing of off with the hashtag "single and free."
Pls stop the lies. I'm NOT dating anyone or vacationing with or 'cozy' with anyone. Susan S was my only date to Blossom Ball. #singleandfree— Padma Lakshmi (@PadmaLakshmi) March 14, 2013