Jamelia has announced via UStream that she has signed a record deal with an unknown company. She has promised that she would release her new single and shoot a video for it as soon as she is signed. So, lets hope to hear something from her soon.