Relays constantly on using a multiplexer.

The simple way is a serial-in/parallel-out shift register. That gives you 8 separate outputs that can be individually controlled.

See: http://arduino.cc/en/Tutorial/ShiftOut