Synonyms for Embellishment (same or very similar meaning)
WordNet sense 1 (elaboration of an interpretation by the use of decorative (sometimes fictitious) detail):
embroidery
WordNet sense 2 (the act of adding extraneous decorations to something):
ornamentation
From the ODE community, based on WordNet
add/edit