I knit to music often, and I listen to pretty much everything but rap and death metal.
For me, it's not the tempo of the song so much that influences my knitting, but the feeling of the song, and the feelings the song invokes in me. By that I mean, if I listen to something that makes me happy, gives me joy, is lighthearted and fun (thinking Katrina and The Waves here
) ... then my knitting is usually more even, more consistent, looks better. If I listen to something that makes me feel melancholy or sad, or something that ticks me off, then I usually end up frogging more as the work is sloppy and uneven.
Weird, huh? Did I mention that music is a big deal to me, and that it really is more than just a backdrop or "background noise" for me?!?
(BTW, the Graceland album is one of my favorites! Actually, love most of Paul Simon's stuff. Slip Sliding Away is on the soudtrack of my life!