We Don't Talk Anymore (lagu)

Puth menciptakan lini gitar saat melakukan perjalanan di Jepang. Ia menghasilkan beat di Filipina dan merekam suaranya di Los Angeles. Sebulan kemudian Puth memainkan lagu untuk Selena Gomez, yang pernah dia temui sebelumnya di sebuah pesta setelah acara MTV Video Music Awards. Dia berpikir bahwa suara mereka saling melengkapi dengan baik dan kemudian memintanya untuk menyanyikan bait kedua. Suara Gomez direkam di lemari Puth. Sesi rekamannya berlangsung sekitar 15 menit. Pada tanggal 10 Desember 2015, Puth memposting cuplikan lagu yang mengumumkan kolaborasi dengan Gomez. Pada tanggal 10 Januari 2016, Puth memposting sebuah teaser kedua.