En marzo de 2010 Cole empezó a trabajar en su segundo álbum, el cual sería lanzado el 1 de noviembre del 2010, titulado "Messy Little Raindrops" El primer sencillo del álbum fue "Promise This", lanzado el 24 de octubre de 2010 se convirtió en su segundo número 1.