Po dwuletniej przerwie związanej z narodzinami drugiego dziecka, Superstar Jamelia powraca z nowym albumem „Walk With Me”. Płyta zawiera 12 utworów, 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” ukaże się 25 września 2006.