Композиция Renegade Hearts презентована музыкантами в качестве поддержки релиза нового альбома The Other Side of Make-Believe. Выход пластинки состоялся 15 июля 2022 года на лейбле Matador Records. Запись включила в себя 11 треков.

Предыдущая полноценная пластинка команды, получившая название Marauder, вышла в свет 24 августа 2018 года на лейбле Matador Records. Лонгплей стал шестой студийной работой группы. Продюсером альбома Marauder стал Дэйв Фридманн. Коллектив записывал пластинку на его студии Tarbox Road в Кассадаге, Нью-Йорк с декабря 2017 года по апрель 2018. Свой пятый лонгплей, El Pintor, Interpol выпустили в 2014 году.