Four months after confirming their relationship on Instagram, the couple stepped out for their red carpet debut