Jabarkan Latar Belakang dari Done for Me

Puth dan Kehlani pertama kali mengabarkan duet ini sehari sebelum diluncurkan, dengan foto hitam dan putih oleh keduanya, yang diberi keterangan dengan tanggal rilis. Lagu ini ditayangkan perdana di Beats 1, di mana Puth mengungkapkan kepada pembawa acara, Zane Lowe tentang berkolaborasi dengan Kehlani: "Anda tahu ketika anda bertemu seseorang dan anda tahu bahwa anda akan berteman dengan orang itu untuk waktu yang sangat lama? Itu dia [Kehlani] saat aku bertemu dengannya. Dia orang yang santai dan suka bicara dan suaranya sangat berbeda." Dia juga menambahkan bahwa mereka telah "menanti-nanti untuk melakukan sesuatu bersama-sama" sejak mereka menyanyikan "Hotline Bling" pada tahun 2015. "Saya membuat rekaman ini... Saya memproduksikan ini setelah sebuah pesta yang tidak berhasil di LA, saya hanya pulang ke rumah memainkan ini, saya memiliki keyboard Juno kecil saya di sana.. Saya telah mendapatkannya malam itu dan saya mulai bermain B-minor dan itu membuatku berpikiran Wham!, itu membuat ku memikirkan tahun 1988, dan aku meletakkan akord itu dan aku langsung memikirkan Kehlani juga,"katanya tentang proses rekaman.