Unos meses antes Natalie publicó una entrada en Facebook anunciando que estaban preparando un nuevo single tras la buena acogida de "Summer Of Love".