yeah, i'd say it's about 3/4 upbeat. there are a few slower songs on there but even those (except one) are pretty rhythmic, i think they'd be good for working out. BA is probably the most manic track on there but i can think of at least 6 other songs that seem very elliptical machine-friendly. :)
no subject