Pledis Entertainment
2014년 2월 4일 소속사 플레디스 엔터테인먼트는 한 언론과의 통화에서 "월 첫째주 컴백 날짜를 확정 짓고 금주 뮤직비디오 촬영을 진행한다"며 컴백을 알렸다. 2월 19일에는 도트무늬가 찍힌 치마에 스타킹, 하이힐을 신은 다리와 "ORANGE CARAMEL CATALLENA(오렌지캬라멜 까탈레나)"라고 쓰인 티저 사진을 공개했다. 다음 날 20일에는 플레디스 공식 트위터에 "컴백! 오렌지 캬라멜! - '까탈레나'는 무엇?(Comeback! ORANGE CARAMEL! - What is '까탈레나'?)"라는 문구와 함께 두 번째 티저 사진을 공개했다. 21일에는 마지막 티저 사진이 공개되었고, 앞서 공개했던 사진들의 다리는 개그맨 김대성인 것으로 밝혀졌다.