During a performance in London on September 23, 2018, Halsey teased visuals for "Without Me" before announcing it would be released on October 4.
Trong một buổi biểu diễn tại London vào ngày 23 tháng 9 năm 2018, Halsey hé lộ một số hình ảnh cho "Without Me" trước khi tiết lộ rằng nó sẽ được phát hành vào ngày 4 tháng 10.