Correct, the sending address (which also signs the messages) can be random.