Vinyl letter embossing

can you do this with a head liner, or does it have to be on something hard like plastic or wood?