With a wall of platinum and gold albums that have sold in the millions, Edwin McCain began sowing the seeds of his tenth and newest album "Mercy Bound" seven years ago.