Sings the praises of mystery woman in lace stole (6)
I believe the answer is:
extols
'sings the praises of' is the definition.
(I've seen this before)
I can't explain the remainder of the clue.
Can you help me to learn more?
(Other definitions for extols that I've seen before include "Sings the praises of" , "Enthusiastically praises" , "'Praises, lauds (6)'" , "Praises highly, lauds" .)