Taylor var alltid interessert i ballett og dans. Moren hans, som døde mens han enda var ung, var danser og spilte også piano og fiolin. Taylor skal ha sagt at han prøvde å imitere på piano de løp og trinn en danser framfører. I 1977 og 1979 samarbeidet han med danserinnen Dianne McIntyre. I 1979 komponerte og spilte han musikken til en tolv minutters ballett, «Tetra Stomp: Eatin' Rain in Space», med Mikhail Barysjnikov og Heather Watts.