Lagu yang berentak pop balada berdurasi selama 3 minit dan 25 saat. Sementara versi 1982 menampilkan vokal Houston dan saksofon solo Archie Shepp,[3] dalam penciptaan versi 2016, vokal Siti yang berusia 37 tahun[1] telah digabungkan Houston yang berusia 19 tahun.[3] Dalam buku oleh Doyle Greene, The Rock Cover Song: Culture, History, Politics, beliau menyifatkan vokal Houston bagi versi 1982 lagu "Memories" sebagai "vokal soul-pop yang meruntun jiwa".[6]

Komposisi asal lagu "Memories" telah diterbitkan oleh Bill Laswell,[12] sementara versi duet diterbitkan oleh J-Key dan Kidron, dengan penerbitan tambahan oleh Aubrey Suwito.[12]