Камила Кабело и Шон Мендес се срещат за първи път през 2014 г., когато и двамата участват в концерт на Остин Махоун в неговото турне. По това време Кабело все още беше член на Fifth Harmony. Двамата бързо станаха приятели и до ноември 2015 г. издадоха първата си съвместна песен „I know what you did last summer“.
След като се появи втората им песен, „Senorita“, която излезе през юни 2019 г., двамата бяха видени да се целуват, което потвърди, че са във връзка след години на спекулации. На 6 септември 2019 г. Кабело говори в интервю за отношенията им. „Обичам го с цялото си сърце и винаги съм го обичала“, споделя тя. „Познаваме се от наистина дълго време... Винаги сме били един за друг.“