How to connect the Photo Stream with your devices?

Does the Photo stream on your IPhone only work with devices that have the same ICloud account as you?

No, you can start a new photo stream, then when prompted it will ask who will be able to see this photo stream. Enter the email address of the other party with an iCloud account and wait for them to accept. Then they will be able to view the stream on their device.