Cabello and Chalhoub were first linked in November 2024 at an Elie Saab fashion show afterparty in Saudi Arabia