The stars coordinated their looks in black and sequins — and they're contenders for the best dressed couple of the night!