The song "Khanada" (pronounced "keh-NAY-duh") was included as the B-side to the single.
"Careless Memories" is one of three original-era singles that didn't include a remix of the title track (although the fade-out on the 12" is slightly longer), the other two being "Save A Prayer" and "A View to a Kill".