The Collaborative International Dictionary of English v.0.48:

Grace \Grace\, v. t. [imp. & p. p. Graced; p. pr. & vb. n.
   Gracing.]
   1. To adorn; to decorate; to embellish and dignify.
      [1913 Webster]

            Great Jove and Phoebus graced his noble line.
                                                  --Pope.
      [1913 Webster]

            We are graced with wreaths of victory. --Shak.
      [1913 Webster]

   2. To dignify or raise by an act of favor; to honor.
      [1913 Webster]

            He might, at his pleasure, grace or disgrace whom he
            would
            in court.                             --Knolles.
      [1913 Webster]

   3. To supply with heavenly grace. --Bp. Hall.
      [1913 Webster]

   4. (Mus.) To add grace notes, cadenzas, etc., to.
      [1913 Webster]