Rarely seen together in public, the duo looked in love as ever as they cozied up on the red carpet in black outfits