Freumar:
Should I connect the Emitter to both the Power Supply Ground and the Arduino Ground??
YES! The Arduino can't supply Base-Emitter current unless the Emitter is connected to the Arduino Ground and the power supply can'y supply Collector-Emitter current unless the Emitter is connected to the power supply ground. Don't worry about connecting the grounds together.