Rihanna stepped out in an all-burgundy ensemble paired with a Dior book cover handbag for a date night in Paris with A$AP ...