 In August 2015 Benassi has premiered a demo called "Paradise" on his SoundCloud page and removed it later.In March 2016 Brown had posted on his Instagram profile photos showing him and Benassi on the set for the video.After that Benassi has released the song on 31 March 2016.