Asmara Shawn Mendes dan Camila Cabello pertama kali mencuri perhatian publik ketika mereka tampil begitu intim dalam video klip Senorita yang dirilis pada 21 Juni 2019. Tak lama, penyanyi berdarah Kuba itu dikabarkan putus dari kekasihnya saat itu, Matthew Hussey.
Kala itu, kabar putus Cabello dan Hussey sempat dikaitkan dengan Shawn Mendes yang dituding sebagai orang ketiga. Medio Juli 2019, Mendes dan Cabello terekam kamera paparazzi tengah berciuman di sebuah restoran di San Francisco, Amerika Serikat.