Charlie Puth şi fosta iubită a lui Justin Bieber au trăit o aventură, chiar în momentul când au înregistrat melodia "We don't talk anymore". Mulţi au semnalat la acel moment, apropiere dintre cei doi, dar Charlie şi Selena au negat.
Cum fiecare a luat-o pe alt drum, Charlie Puth a decis să vorbească despre povestea de dragoste cu Selena. Chiar dacă spune că a fost ceva trecător, o aventură scurtă, idila cu Selena a lăsat urme în inima lui Charlie. "A fost ceva de moment, aproape neînsemnat, dar care m-a durut foarte tare. M-a dat peste cap complet. Simțeam că nu eram singurul bărbat la care se gândea, dar știam dinainte în ce mă bag".
După ce a văzut declaraţiile lui Charlie, Selena Gomez a transmis publicaţiei People printr-o sursă că niciodată nu a avut o întâlnire romantică sau de cuplu cu Charlie Puth. În acea perioadă amândoi erau singuri, aşa că nu au rănit şi alte persoane. Selena tocmai se despărţise de actorul Orlando Bloom, care era într-o relaţie cu Katy Perry. Imediat după povstea cu Charlie Puth, Selena s-a combinat cu The Weeknd, cu care a rezistat zece luni. Ea s-a întors la fostul ei iubit, Justin Bieber, de care s-a despărțit din nou la martie 2018, după câteva luni de relație.