Perry reveló en una entrevista con la Radio 1 que "Hot N Cold" en realidad sería el siguiente sencillo número uno a su éxito de "I Kissed a Girl" en el Reino Unido y Australia.