Hip-hop's first couple was seen spending some quality time together in Paris, France, as they had a romantic dinner by the famous Champs Elysees.