Песня Cold Little Heart выпущена в качестве поддержки нового альбома музыканта, частью которого является эта песня. Пластинка, озаглавленная Love & Hate, была выпущена 27 мая прошлого года.

Отметим, что свой предыдущий студийник, получивший название Home Again, Майкл Киванука презентовал в 2012 году.