Tears on Tape был анонсирован Вилле Вало 18 августа 2012 года через официальную группу HIM в социальной сетиFacebook. Лидер коллектива оставил следующее сообщение: «В начале сентября мы вместе с продюсером Хийли Хийлесмаа отправимся в студию, чтобы начать работу над нашим восьмым полноформатным альбомом под названием Tears on Tape, который будет сведен Тимом Палмером и выпущен в начале 2013 года»[1]. В интервью сайту Examiner.com 22 октября Вало уточнил дату до «марта-апреля 2013 года»[2]. Список композиций альбома стал доступен читателям Metal Hammer, оформившим предварительный заказ Tears on Tape[3]. 20 февраля 2013 года лейбл Universal Music Group сделал объявление о заключении контракта с HIM. Сообщение гласило, что новый альбом будет выпущен в Финляндии 26 апреля, также был назван первый сингл — «Into The Night»[4]. 22 февраля был обновлён официальный сайт группы: на нём появилось пустое поле для ввода пароля, при введении слов «Tears on Tape» пользователю демонстрировалась обложка будущей пластинки[5]. 4 марта 2013 года на радиостанции журнала Kerrang! прозвучала песня «All Lips Go Blue». 8 марта коллектив сыграл «Into The Night» в эфире финского радио. 10 марта на сайте интернет-магазина Amazon появились превью и длительность композиций с Tears on Tape[6].