How can I re establish a working relationship with a client, with whom I may have burned a bridge?

If you feel like you've changed your mind tell them just that. Let them know if they have another show coming up you'd love to do the job for them. :0)