We Proved Them Wrong fue lanzado el 27 de julio de 2012 por Millie On Air como parte del álbum We Proved Them Wrong - Single