Public relations is as much an art form as it is a science. And that art form is certainly facing some daunting challenges these days.