Jamelia была на EMI c 16 лет. И сейчас по ее словам она уходит с лейбла и не будет продлевать контракт так как она была не довольна своим новым альбомом Walk With Me и вынуждена была продвигать песни в которые не верила.
Однако, со слов представителей лейбла «Мы расстались с ней так как альбомы просто не продавались».