The OP *COULD* try his hand at a
"transformerless power supply". They are simple, small, and he/she won't have to buy a new relay. However...
THEY ARE QUITE DANGEROUS IF YOU DON'T KNOW EXACTLY WHAT YOU'RE DOING. IF YOU TRY IT AND KILL YOURSELF, OR BURN YOUR HOUSE DOWN, OR ANYTHING ELSE BAD HAPPENS, IT'S NOT MY FAULT. YOU CAN'T SUE ME FOR TELLING YOU.
Edit: Transformerless power supply's are also wasteful and can't power very big loads. Better options are available, this one is just simple.