Siti dan Cakra pertama kali bertemu dan membuat persembahan bersama-sama dalam [[Anugerah Planet Muzik]] 2013 di mana mereka bersama-sama menyanyikan lagu nyanyian Cakra pada masa itu, "Harus Terpisah". <ref name="Siti Nurhaliza menunjuk">{{cite web|title=Siti Nurhaliza menunjuk Cakra Khan untuk berduet di lagu “Seluruh Cinta”|url=http://www.ramaloka.com/2014/10/siti-nurhaliza-menunjuk-cakra-khan_59.html|language=id|author=Ramaloka Staff|date=October 2014|work=Ramaloka.com|accessdate = 8 November 2014}}</ref> Selepas itu, beliau telah dihubungi dan ditanya oleh [[Universal Music Group|Universal Music Group (Indonesia)]] jika dia berminat untuk melakukan duet dengan mana-mana penyanyi Indonesia pilihannya.<ref name="Air Mendidih">{{cite web|title=Siti Nurhaliza: Suara Cakra Khan Seperti Air Mendidih|url=http://hiburan.metrotvnews.com/read/2014/10/22/308430/siti-nurhaliza-suara-cakra-khan-seperti-air-mendidih|language=id|author=Agustinus Shindu Alpito|date=22 October 2014|work=MetroTV|accessdate = 8 November 2014}}</ref> Mengagumi vokal unik Cakra, dia menyatakan minat dalam mempunyai Cakra sebagai rakan kongsi muzik beliau untuk duet.<ref name="Air Mendidih"/>
Selepas perjanjian itu telah dicapai, beliau mengembara ke Indonesia untuk merakam lagu dengan Cakra di studio MyMusic Records di [[Jakarta Selatan]], [[Indonesia]] pada 29 Mei 2014. <ref>{{cite web|title=Siti Nurhaliza Pertama Kali Duet dengan Penyanyi Pria|url=http://musik.kapanlagi.com/berita/siti-nurhaliza-pertama-kali-duet-dengan-penyanyi-pria-d8ed08.html|language=id|author=KapanLagi Staff|date=30 May 2014|work=KapanLagi.com|accessdate=8 November 2014}}</ref> Sesi rakaman Seluruh hanya mengambil masa tiga hingga tiga jam setengah untuk disiapkan.<ref>{{cite web|title=Duet Bareng Siti Nurhaliza, Cakra Khan Cuma Butuh 3 Jam|url=http://music.okezone.com/read/2014/06/03/386/993192/duet-bareng-siti-nurhaliza-cakra-khan-cuma-butuh-3-jam|language=id|date=3 June 2014|author=Edi Hardian|work=Music.Okezone.com|accessdate=8 November 2014}}</ref> Sebuah teaser mempromosikan lagu itu juga turut dikongsi oleh Siti dalam akaun Twitter beliau pada keesokan harinya, 30 Mei.<ref>{{cite web|title=Cakra Khan dan Siti Nurhaliza Rilis Video Teaser 'Seluruh Cinta'|url=http://www.wowkeren.com/berita/tampil/00052185.html#ixzz3IUqOBAwl|language=id|author=WowKeren Staff|date=30 May 2014|work=WowKeren.com|accessdate=9 November 2014}}</ref> Sebelum pelancaran eksklusif untuk pasaran Indonesia, <ref name="Promo lagu"/> kemasukannya sebagai trek kesepuluh bagi versi Malaysia Fragmen sebenarnya dipertimbangkan.<ref name="Fragmen Laris">{{cite web|title=Album "Fragmen" Siti Laris!|url=http://www.era.fm/Zon-Interaktif/Interaktif/Gosip-Mossip-Mak-Jemah/Lihat-Gosip.aspx?arc=2446&sec=78|language=ms|author=Ina Mohd|date=1 July 2014|work=[[Era FM]]|accessdate = 8 November 2014}}</ref>
