Actually midnight blue has always been a choice for tuxedos. It was a bit more obvious in skyfall but remember even in casino royal the tuxedo was midnight blue not black. In certain lights it looks blacker than black. Below are pics of a midnight blue suit. The first one looks black because of the lighting and the second is from the same night same suit and all but looks more "blue"
I didn't say that they were invented for Skyfall, haha. I said that they're very popular now because of Skyfall. I did say that they have a place, but I recommended black first. In the end, it's OP's decision.
...still just one man's opinion.