Nike Inc and Apple Computer Inc are teaming up to take sport and music to a new level with shoes that can track a runner's performance and help choreograph songs to the workout.