Композиция Criss Cross была записана музыкантами во время работы над альбомом 1973 года Goats Head Soup, однако так и не вошла в треклист пластинки. Новый клип на этот сингл был создан режиссером Дианой Кунст.

Отметим, трек войдет в грядущее переиздание лонгплея Goats Head Soup, которое запланировано на 4 сентября 2020 года. Помимо этой композиции, релиз включит в себя другие ранее неопубликованные песни, live-версии треков, а также демозаписи.