"Burning Desire" became available for purchase as a stand-alone download on March 19, 2013, as the second promotional single from Paradise; its music video was premiered the previous month on Valentine's Day of 2013.
"Burning Desire" menjadi tersedia untuk dibeli sebagai unggah-sendiri pada tanggal 19 Maret 2013, sebagai single promosi kedua dari Paradise; video musik lagu ini tayang perdana dibulan sebelumnya pada Hari Valentine tahun 2013.