Ebony Alleyne firmó con Sony Music a la edad de 19 años como cantautora. Después de mucha colaboración, el sello descubrió que no podían encasillar su estilo en el enfoque habitual de R&B por el que eran conocidos. Los productores Ian Levine y Clive Scott fueron contratados para colaborar con el estilo de Alleyne. Ambos sintieron que debían apuntar a una Dionne Warwick - Burt Bacharachenfoque - Alleyne escribió la letra de "Walk Away and Never Look Back" con el equipo de Levine y Scott. Sobre la base de esta colaboración, Sony otorgó un presupuesto de £ 150,000 para producir un álbum con una orquesta completa (sesenta cuerdas, treinta metales). "Walk Away and Never Look Back" se preestrenó en un fin de semana de soul de Togetherness en 2002 y generó más interés: se imprimieron tres sencillos de vinilo de 7 "en una edición limitada en el antiguo sello de soul Okeh Records . En 2003, justo cuando el álbum fue Listo para entrar en prensa, Sony Records se sometió a una reorganización de la gestión.Un tema "All the Love in the World" apareció en Levine's Northern Soul 2004 .
Sin embargo, a principios de 2007, Expansion Records compró los derechos del álbum y el equipo de Alleyne, Levine y Scott regresó al estudio para grabar una nueva pista, "You Caught Me Off Guard", y la agregó a la lista de canciones. El álbum Never Look Back finalmente se lanzó en junio de 2007; lanzado en una fiesta de lanzamiento en el Jazz Café en Camden Town . El álbum fue lanzado en Japón a fines de septiembre con cinco bonus tracks, incluido un remix de "You Caught Me Off Guard". Alleyne grabó tres temas nuevos: "Mister Magic Man", un dueto con Noel McKoy "Special Delivery" y "Have a Little Faith in Me" para el álbum de Levine Northern Soul 2007 y otro tema: "discoteca 2008 .
Una de las canciones inéditas de Alleyne, "Like a Lady" (programada para su inclusión en el álbum de 2003) fue regrabada con los artistas de The X Factor Voices With Soul para Northern Soul 2007 y se convirtió en un éxito en YouTube con más de 40.000 visitas y posteriormente lanzada. un single de descarga en iTunes .