J.C. Penney Co. announced that new CEO, former Home Depot executive Marvin Ellison, will replace current CEO Mike Ullman in August 2015.