Премьера клипа Холзи на песню «Without Me» состоялась 29 октября 2018 года. В ролике, снятом режиссером Колин Тилли, рассказывается о непростых отношениях главной героини в исполнении Холзи с ее бойфрендом. Хотя они и любят друг друга, но девушку бесят его проблемы с алкоголем, неадекватное поведение, насилие по отношению к ней и воровство денег. В финале клипа возлюбленного увозит наряд полиции.

СМИ обнаружили в видео явные параллели с личной жизнью самой Холзи, потому что исполнитель главной мужской роли очень похож на рэпера G-Eazy, и новость об их очередном разрыве пришла накануне премьеры клипа.