Jabarkan Latar Belakang dari Cheating on You

Sebelum merilis lagu tersebut, Puth mengatakan di akun Twitter miliknya, "Lagu terakhir dari trilogi ini berjudul Cheating On You...dan saya berjanji lagu itu tidak terdengar seperti judulnya."