The famous duo dressed to the nines for date night, with rumors circling that a wedding could be in the near future for them. She donned a salmon-colored silk dress that clung to her curves.