RCA Records
《愛情拼圖》最早在2015年2月27日，由RCA唱片透過母公司索尼音樂娛樂在大洋洲及歐洲發行。同年3月3日，專輯由RCA唱片及同時在美洲發行。同日，發行了限量版box set，附有專輯的豪華版以及17張歌詞拼圖卡，拼圖卡裝在定制的蓋章盒中，並分對應着不同歌曲。而每張專輯中還附贈了巡迴演唱會的獨家預售票代碼。