Andrea McLean, Sally Lindsay, Carol McGiffin and Jenny Eclair were joined by Dita Von Teese and Seal who also performed.