Rebel Heart
Phát hành, bị rò rỉ và bìa album

Vào tháng 5 năm 2014, nhiếp ảnh gia Mert Alas đã đăng lên tài khoản Instagram của mình rằng ông đang nghe một album mới của Madonna. Billboard sau đó đã xác nhận rằng Madonna vẫn đang trong quá trình thu âm album này tại Los Angeles. Sau đó, tạp chí này đã đăng một đoạn nhạc không lời dài 50 giây mà giới truyền thông cho rằng là của Madonna, nhưng nó về sau được xác định là của DJ người Hà Lan Sander Kleinenberg và bài hát "We Are Superstars" của ông. Oseary xác nhận rằng Madonna dự định phát hành album vào năm 2015. Tuy nhiên, vào ngày 28 tháng 11 năm 2014, hai ca khúc "Rebel Heart" và "Wash All Over Me" đã bị rò rỉ trên Internet; các bài hát này nhanh chóng bị gỡ xuống và Oseary đã đăng tweet kêu gọi sự giúp đỡ để tìm ra nguồn cơn của vụ rò rỉ. Vào ngày 17 tháng 12 năm 2014, mười ba bài hát cùng với ảnh bìa album cho thấy nó có thể được đặt tên là Iconic đã bị rò rỉ. Madonna bức xúc giải thích rằng những bài hát trên chỉ là phiên bản demo từ các bản thu trước đó; bà mô tả vụ rò rỉ này là "sự cưỡng bức nghệ thuật". Tuy nhiên, nữ ca sĩ đã vấp phải nhiều lời chỉ trích khi so sánh vụ hack này với "khủng bố", đặc biệt là trong bối cảnh vụ thảm sát trường học Peshawar và cuộc khủng hoảng con tin ở Sydney vừa mới xảy ra. Madonna chia sẻ trong một buổi phỏng vấn với Billboard rằng sau vụ rò rỉ, bà và đội ngũ của mình đã cố gắng truy tìm nguồn cơn nhưng cuối cùng quyết định phát hành các bài nhạc đã hoàn thiện. Đề cập đến vụ hack Sony Pictures, Madonna bày tỏ sự lo ngại về tình trạng an ninh trên Internet và cho biết bà đã phải tăng cường bảo mật cho máy tính xách tay và ổ cứng của mình, đồng thời tắt kết nối Wi-Fi. Nữ ca sĩ nói thêm: "Tôi muốn mọi thứ diễn ra theo kế hoạch. Phát hành đĩa đơn, quay video, giới thiệu album cũng như chuẩn bị cho việc phát hành toàn bộ album và sắp xếp mọi thứ album một cách chỉn chu... Nhưng chúng tôi gần như không còn lựa chọn nào khác".
Rõ ràng là có một người hoặc một nhóm người đứng sau chuyện này, và những kẻ đó thực sự đang khủng bố tôi. Tôi không muốn làm quá lên, nhưng chắc chắn đó là những gì tôi cảm nhận được. Nếu ai đó đột nhập vào nhà bạn và lấy đi một bức tranh trên tường, đó cũng là một sự xâm phạm, nhưng đối với một người nghệ sĩ, việc bị đánh cắp tác phẩm nghệ thuật của mình còn tàn phá hơn thế [...] Đó không phải là một thỏa thuận có sự đồng thuận. Tôi chưa từng nói 'này, đây là nhạc của tôi, và nó đã hoàn thành'. Đó là hành vi trộm cắp trắng trợn.
—Madonna chia sẻ về vụ rò rỉ với Alexis Petridis của The Guardian.
Vào ngày 20 tháng 12 năm 2014, Rebel Heart đã được mở đặt trước trên iTunes Store. Khi đặt hàng, sáu track "Living for Love", "Devil Pray", "Ghosttown", "Unapologetic Bitch", "Illuminati" và "Bitch I'm Madonna" sẽ tự động được tải xuống. Madonna cho biết những ca khúc này là "món quà Giáng Sinh sớm" dành tặng cho người hâm mộ của bà, với ngày phát hành chính thức album dự kiến vào ngày 10 tháng 3 năm 2015. Ban đầu, "Living for Love" được chọn là đĩa đơn chủ đạo, dự kiến ra mắt vào ngày Valentine và toàn bộ album sẽ được phát hành vào mùa xuân. Tuy nhiên, do bị rò rỉ, thời điểm phát hành đã phải đẩy lên sớm hơn. Oseary nhớ lại rằng họ không nhận được xác nhận cho đến tối thứ Sáu về việc liệu có thể phát hành sớm Rebel Heart hay không, vì iTunes đã đóng cửa nghỉ lễ Giáng sinh cuối tuần. Sau nhiều cuộc thảo luận về ưu và nhược điểm của việc phát hành, cùng với sự hỗ trợ của Phó Chủ tịch Interscope Steve Berman và Robert Kondrk của Apple Inc., họ đã có thể dần dần trình làng album. Sáu bài hát mà Madonna chọn phải được hoàn thiện, và do nhà sản xuất của những bản nhạc này không thể góp mặt, nên Madonna đã tự mình đảm nhận công đoạn master và trộn âm cho chúng.
Việc phát hành Rebel Heart được so sánh với việc phát hành album bất ngờ vào năm 2013 của Beyoncé, The Guardian gọi đây là một "Beyoncé không hoàn chỉnh". Các vụ rò rỉ tiếp tục diễn ra với 14 bản demo mới được tiết lộ từ ngày 23 đến ngày 27 tháng 12. Ba track mới "Hold Tight", "Joan of Arc" và "Iconic" đã được phát hành sau màn trình diễn của Madonna tại lễ trao giải Grammy vào tháng 2 năm 2015. Danh sách track cuối cùng của album này được công bố vào ngày 20 tháng 1 năm 2015, bao gồm tên các bài hát trong cả phiên bản tiêu chuẩn và phiên bản cao cấp. Một ngày sau đó, cảnh sát Israel đã bắt giữ một người đàn ông bị tình nghi hack vào máy tính của Madonna cũng như các nhạc sĩ khác để ăn cắp và rò rỉ nội dung. Lahav 433, một tổ chức chống tội phạm của Israel, đã dẫn đầu cuộc điều tra kéo dài một tháng sau vụ rò rỉ, đồng thời phối hợp chặt chẽ với FBI. Mặc dù cảnh sát Israel từ chối công bố danh tính nghi phạm, giới truyền thông đã xác định người này là Adi Lederman, một cựu thí sinh của chương trình truyền hình thực tế Kokhav Nolad mùa thứ 10. Khi phiên bản cao cấp của album bị rò rỉ toàn bộ, Lederman đã bị Tòa án Sơ thẩm Israel truy tố với bốn tội danh: xâm nhập máy tính (hai cáo buộc), giám sát bí mật trái phép, vi phạm bản quyền và cản trở điều tra. Cuộc điều tra còn tiết lộ rằng Lederman từng làm rò rỉ bản demo của đĩa đơn chủ đạo "Give Me All Your Luvin'" trong MDNA của Madonna. Bản sao của các bài hát, bao gồm cả bản thu âm buổi tổng duyệt cho những buổi diễn sắp tới của nữ ca sĩ, đã được bán với giá hơn 1.000 USD cho nhiều khách hàng khác nhau. Cuối cùng, Lederman đã bị kết án 14 tháng tù giam tại một nhà tù ở Tel Aviv.
Bìa album với hình ảnh khuôn mặt Madonna đan xen bằng những sợi dây đen đã trở nên phổ biến trên mạng xã hội, dẫn đến việc tạo ra vô số meme trên Instagram, Tumblr và Twitter. Người hâm mộ đã quấn các sợi dây đen quanh khuôn mặt của mình để bắt chước bìa album và tạo ra nhiều meme sử dụng hình ảnh của những ngôi sao nổi tiếng như Britney Spears, Michael Jackson, Jim Carrey và Marlon Brando. Madonna đã chia sẻ nhiều hình ảnh chế này lên các tài khoản mạng xã hội của mình. Tuy nhiên, ba trong số những hình ảnh đó—Martin Luther King Jr., Nelson Mandela và Bob Marley với những sợi dây tương tự quấn quanh mặt—đã vấp phải làn sóng chỉ trích dữ dội vì bị cho là "thiếu tôn trọng và phân biệt chủng tộc". Nữ ca sĩ đã lên tiếng giải thích vào ngày hôm sau rằng bà cảm thấy vinh dự khi được so sánh với ba nhân vật vĩ đại trên và tự nhận mình là một "chiến sĩ đấu tranh cho tự do". Rebel Heart trở thành album phòng thu thứ tư của bà mang nhãn Parental Advisory sau Erotica (1992), American Life (2003) và MDNA, do chứa ca từ tục tĩu và đề cập đến tình dục trong những track như "Holy Water".