With a relay, you potentially have THREE power supplies. 5V for the arduino itself, a power supply that matches the relay coil voltage that must share a common ground with the Arduino (assuming the popular transistor driver as shown here), and a power supply for your final load that does NOT need a common ground with the Arduino or relay coil.