Here is my solution. I'm entitled to my opinion, but then so are you!
If you have a viable alternate solution, please feel free to E-mail me.
The names of the original artists for these songs are also listed.

Thread Astaire
Spinning Song
Albert Ellmenreich

Paris Quilton
Clarence Carter

Needle Diamond
Got My Eye On You
Pajama Party

Gladys Knit
Synthia Jackson

Jim Crochet
Hook (Brings You Back)
Blues Traveler

Natalie Embroidlia
Chain (Keep Us Together)
Fleetwood Mac

Christopher Crosstitch
All My Exes
George Strait

James Tailor
Stitching It Together
Kazumi Evans