Instead of fabric glue, I used hot glue because I'm too impatient for fabric glue to dry, and I don't have enough coordination to do that action quickly either. So hot glue it was.
Here's the progress picture:

I wrapped the wreath in fabric scraps and glued them down as well. Then covered with fabric roses and embroidered felt hearts as I went.

The detail shot! It's got large roses as the base, then smaller roses, then topped with felt hearts that I used a blanket stitch around the edges.

And the whole shebang! I just tied a ribbon around the roses before glueing the heart in place.
I looooooooove it. Really easy tutorial to follow from that blog, just takes a lot of time, and hot glue. :)