What steps should I take in Fireplace remodel?

[rbremodl]

I have a floor to ceiling fireplace with rough edged brick facing. I plan to cover the upper half with firerated sheetrock and a mantel. I also want to install a tile or marble surround. Which should I do first?