Che'Nelle trabajó como asistente de promociones, antes de trasladarse a Nueva York en enero de 2006 tras la creación de un contrato blindado con plazo de seis meses con Virgin Records.