Bvlgari Black. It's unisex, so you can both wear it. Smells like someone who is powerfull, well dressed, who has a dark side that gets into S&M and leather. Night time only fragrance.
For something more fresh, versatile and masculine, I hate to say it, but... Creed Aventus. It just smells like a million bucks and it's such a great swiss army knife scent.