Mariella Frostrup was on the ITV show alongside Nadia Sawalha, Myleene Klass and Judi Love