I would say go for it. If it doesn't work out, then it doesn't work out.
If it does end up not working out, talk to the boss to make sure you don't get the same shifts...or maybe one of you will quit. Or you could try to end the breakup on a friendly level so you could still manage to work together.
