When wearing all-black the key for me usually is to accesories with some-what stateemnt pieces, as well as sticking to a metal theme; in this case rose gold as my usual silver choices just dind't quite go. Don't underestimate the power of a couple of good accesories pieces to take what could be quite a boring outfit into something a tad more interesting.
