Композиция Into You вошла в новый альбом исполнительницы. Пластинка получила название Melanie C, а ее релиз состоялся 2 октября 2020 года при поддержке лейбла Red Girl Media. Запись вышла в формате двух дисков. Сингл Into You вошел во вторую часть.

По словам Melanie C, она очень любит новую песню. «Я хочу оказаться на танцполе, хотя это не доступно для нас всех в настоящий момент, поэтому не знаю, правильно ли говорить такое! Надеюсь скоро все вернутся на танцпол и будут прыгать под этот трек!», — отметила певица.

Новый альбом стал восьмой студийной работой Melanie C. Предыдущий лонгплей артистки, озаглавленный Version of Me, вышел в свет в 2016 году.