Insatiable (álbum)
Nadine había hecho parte del grupo pop británico Girls Aloud por siete años pero en el 2008 la banda decidió tomar un descanso, y Cole anuncio que lanzaría su carrera como solista en dicho descanso.[4] además en Late Late Show en una entrevista con Pat Kenny Cole dijo "Estoy escribiendo canciones con un estilo distinto a Girls Aloud, así que haré eso luego de Girls Aloud,[...]Tengo un montón de material y cosas por hacer, pero sólo cuando sea el momento saldrá hay que hacer las cosas bien.[8] pero dicho acuerdo se canceló, finalmente en agosto del 2010 Nadine llegó a un acuerdo con la marca afiliada a los supermercados tesco creando una nueva discográfica independiente llamada Black Pen Records imprint.Además trabajo con Lucie Silvas, Matchbox Twenty's Kyle Cook, William Orbit, y Tiesto.a esto Cole agregó "nunca había trabajado notas tan grandes con Girls Aloud" en febrero de 2010 Nadine reveló que trabajaría en unas canciones extras para que el público tenga más opciones.