Po dwuletniej przerwie związanej z narodzinami drugiego dziecka, Superstar Jamelia powraca z nowym albumem „Walk With Me”.
 
Płyta zawiera 12 nowych nagrań, a zapowiada ją singiel “Something About You”- w radiach od początku września.
 
Poprzedni album Jameli „Thank You” zawierał niekwestionowany hit list przebojów “Superstar” - w Polsce obecnie utwór wykorzystany jest w telewizyjnej kampanii reklamowej sieci sklepów TESCO - a także single takie jak “Thank You”, “See It In A Boy’s Eyes” oraz “Stop”, który usłyszeć można było w ekranizacji drugiej części przygód Bridget Jones.
 
Jamelia zdobyła wiele nagród MOBO, otrzymując statuetkę w każdej kategorii, w której była nominowana i zwyciężając również w tej najbardziej prestiżowej  - “Najlepszy artysta brytyjski”. 
Podczas rozdania nagród magazynu Q, Jamelia nagrodzona została w kategorii “Najlepszy Singiel”, za piosenkę  “See It In A Boy’s Eyes”, napisaną wspólnie z Chrisem Martinem.
Wokalistka w międzyczasie podpisała również kontrakt z agencją modelek ICM i została twarzą (i nogami) marki Pretty Polly.
 
Po dwuletniej przerwie Superstar Jamelia powraca ! Album „Walk With Me” ukazał się 25 września 2006.