It should... surfaces can have materials just the same as poly objects. And sorry, by apply new texture, I meant Assign New Material...