Композиция Impossible Tracks презентована Элисон Моссхарт и Джейми Хинсом в поддержку их последнего альбома Ash & Ice, релиз которого состоялся еще этим летом, 3 июня при поддержке лейбла Domino.

Пластинка Ash & Ice стала пятой студийно работой группы The Kills. Музыканты записывали альбом в арендованном доме в Лос-Анджелесе, а также на студии Electric Lady Studios в Нью-Йорке. Продюсером альбома стал гитарист The Kills Джейми Хинс.