El primer éxito de la cantante Alesha Dixon llegó en 2001 cuando era la cantante principal de Mis-Teeq, uno de los mayores grupos de chicas del Reino Unido en los "early noughties". Cuando el grupo se rompió en 2005 en medio de problemas financieros con su sello, Alesha firmó con Polydor Records y publicó su álbum debut, Fired Up. Su primer sencillo, "Lipstick", logró el número 14 pero el siguiente, "Knockdown" no alcanzó los Top 40 y pronto abandonó el sello. Su participación en el programa tremendamente popular Strictly Come Dancing de la BBC a finales de 2007 le reportó varios proyectos de alto nivel, incluyendo grabar una canción para una nueva promoción del Ford Focus, presentar un documental de la BBC sobre aerografía y trabajar con Solange Knowles y Marsha Ambrosius de Floetry en su segundo álbum. ~ Jon O'Brien