Earlier this week, the US designer accused US model Chrissy Teigen of bullying and making him feel suicidal.
Lewis called Costello's accusations "the pot calling the kettle black" and said she was left "embarrassed" by an encounter with him in 2014.
Costello said he had tried to contact Lewis and "wanted to apologise".
