Can an artist be signed to more then one record label?

Yes and no, it all depends on the contract the artist signs. Many artists will be signed to multiple labels for larger distribution, especially popular and international artists (such as Hikaru Utada, whom is signed to EMI Japan and also Island Def Jam in the United States).