Bối cảnh
"Addicted to a Memory" bắt đầu bằng một bản demo của Zedd được gửi tới Lady Gaga vào năm 2012. Sau khi nghe bản demo, Gaga gọi cho Jimmy Iovine của Interscope Records và bảo anh ký hợp đồng nhãn đĩa với Zedd. Về bài hát, Zedd nói: "Tôi nghĩ bạn có thể nghe thấy sự phát triển thật sự của tôi với vai trò là một nghệ sĩ trong bài hát. Nó gần như là một bản time-lapse của sự nghiệp tôi vậy."