"It had nothing to do with the heat ... it [comment] was after a couple of overs. I stand by what I said because I agree with it."
Warne raised eyebrows with his assessment of Starc's erratic opening spell on Wednesday during his TV commentary stint.
"He has to change his body language, it needs to be stronger - he looks a bit soft," Warne said.
"He needs to puff his chest out a bit, look harder."
Lehmann was not impressed when later told of the comment.
"Soft? He used those words?," he said.
"That's very harsh. I will take it up with Shane myself."
Starc's partner, Australian women's cricketer Alyssa Healy, quickly leaped to the left-arm speedster's defence.
"Any danger of something positive," the niece of former test keeper turned commentator Ian Healy tweeted.
Warne seemed to sense the trouble brewing after reading initial online reports of his comment.
"What rubbish reporting & sensationalism re my comments on Starc," he tweeted.
"I said he needs a better presence & stronger body language when bowling ... And that it looks a bit soft & a bit easy after he bowled 3 overs, nothing to do with heat or anything else.
"Poor journalism, facts plse!"
-AAP