Мадонна отправилась в тур Rebel Heart Tour (2015—2016) для продвижения своего тринадцатого студийного альбома Rebel Heart. Выступив по всему миру с 82 концертами в 55 городах, тур имел большой коммерческий успех, заработав $169.8 млн долларов США, а посетили его 1.045 млн человек[1]. На выступлениях в Allphones Arena[англ.] австралийского Сиднея был записан материал для видеорелиза[2][3].
В сентябре 2016 года Мадонна объявила в своем Instagram, что она отсмотрела «черновой монтаж» фильма о туре, и он будет готов в ближайшие два месяца[4]. Entertainment Weekly объявил, что премьера фильма-концерта состоится 9 декабря 2016 года на американском кабельном канале Showtime. Фильм-концерт под названием Madonna: Rebel Heart Tour также включал закулисные кадры с австралийских выступлений тура[5]. Billboard показал эксклюзивные закулисные кадры тура 2 декабря[6]. Дэнни Тулл и Натан Риссман, который работал над предыдущими концертными фильмами, выступили режиссёрами Rebel Heart Tour[7].
Релиз фильма состоялся 15 сентября 2017 года — на DVD, Blu-ray и для цифрового скачивания[8]. Пятый концертный альбом Мадонны содержит бонусный контент: камерное выступление для фанатов «Слёзы клоуна» (Tears of a Clown) в Мельбурне, состоявшееся в Театре Форум[англ.], а также 22 песни на двойном CD[9]. Фотография на обложке сделана Джошуа Брандао[10]. Британский Совет по классификации фильмов (сайт bbfc) обозначил продолжительность основного материала в 138 минут, почти 2 часа для основного тура фильма плюс всё остальное со «Слезами клоуна» и бонус-треком «Like a Prayer» (1989), исполненным во время одного из концертов. Релиз вышел на лейбле Eagle Rock Entertainment. Он стал доступен для предзаказа 16 августа 2017, в день рождения Мадонны, во всех физических и цифровых магазинах. Вместе с предзаказом в цифровом формате становилась доступна для загрузки песня «Material Girl»[11].