Em 24 de janeiro de 2014 a SM Entertainment e a Woollim Entertainment confirmaram que Woohyun do Infinite e Key do Shinee formariam uma dupla. Um representante da SM disse: “O álbum poderá sair de fevereiro a abril. Estamos analisando várias possibilidades e tentando fazer a melhor colaboração. O nome da dupla ainda não foi confirmado e eles estão gravando.“ Em 20 de fevereiro de 2014 um vídeo prólogo da dupla formada por Key e Woohyun, intitulado Toheart, foi disponibilizado na conta oficial da SM Town no YouTube.
Em 3 de março de 2014 a lista de faixas do álbum foi divulgada. Em 10 de março o EP intitulado The 1st Mini Album e o clipe da faixa-título, "Delicious", foram lançados. Em seu primeiro dia de lançamento, o mini-álbum vendeu mais de 100 mil cópias e ficou na posição de número 1 da Hanteo, Bugs e Soribada.