Alesha Dixon firmó entonces un contrato con Polydor Records y empezó a preparar su primer álbum en solitario, 'Fired up'. Pero el primer single, 'Lipstick', no funcionó demasiado bien y la compañía decidió prescindir de la cantante, quedando inédito el disco.