Nine Track Mind

"Marvin Gaye", yang berisi vokal dari Meghan Trainor, dirilis pada 10 Februari 2015, sebagai single pertama dari album tersebut. "One Call Away" diumumkan oleh Puth sebagai single kedua dari album tersebut pada tanggal 4 Agustus 2015, dan dirilis bersamaan dengan pre-order album pada tanggal 20 Agustus 2015. Pada tanggal 11 Mei 2016, Puth mengumumkan "We Don't Talk Anymore" sebagai single ketiga dari album ini. Selena Gomez menyediakan vokal untuk lagu ini. Lagu ini dirilis pada radio hit kontemporer AS pada tanggal 24 Mei 2016.