Stretch lace embellished with heat set stones