Leo dan Camila mula mencetuskan khabar angin bersama pada Disember 2017, apabila mereka dilihat keluar bersama di Los Angeles. Camila bersama pelakon Titanic itu dalam perjalanan ke Colorado bersama rakan lamanya, Tobey Maguire pada bulan yang sama, sebelum mereka dilihat di Coachella pada April 2018.
Pada tahun 2019, sejurus selepas pasangan itu menghadiri Festival Filem Cannes bersama, Camila menangani tindak balas berhubung jurang usia 22 tahun. Sebahagian besarnya disebabkan oleh kelakuan Leo yang meragukan. Pelakon itu telah mempunyai reputasi di mana dia lebih gemar bersama dengan wanita muda dan menunjukkan kecenderungan yang jelas untuk mengakhiri hubungan tersebut apabila teman wanitanya mencecah usia 25 tahun.
