Frankee Connolly, producto de la maquinaria de producción pop comercial de Xenomania, fue seleccionada inicialmente a través de MySpace, tras haber formado parte de un pequeño grupo de chicas en su Manchester natal; Britt Love estaba actuando en un concurso de breakdance en Newcastle cuando vio un anuncio en el que se pedía a chicas que se presentaran a una audición para un nuevo grupo, Mini Viva. A pesar de que ninguna de las dos había actuado antes en una audición, fueron elegidas por Xenomania para formar un nuevo dúo británico de pop femenino, y las dos entraron rápidamente en el estudio para empezar a trabajar en su primer material. Como fans de las Spice Girls, las chicas trabajaron en su sonido y lanzaron su single de debut Left My Heart In Tokyo en septiembre de 2009, que alcanzó el número 7 en la lista de singles del Reino Unido. Fueron teloneras de The Saturdays en su gira Work Tour en 2009, antes de lanzar su segundo sencillo a finales de año. I Wish no funcionó bien, sólo alcanzó el número 73 en la lista y abandonó una semana más tarde, pero Mini Viva no se desanimó y siguió grabando. El tercer sencillo, One Touch, llegó en mayo de 2010, pero su rendimiento fue aún peor, ya que ni siquiera entró en el top 100 del Reino Unido.
