I have gotten two books autographed TTM and those weren't even paperbacks. It's an item for signing just like anything else, just remember to add money for postage as they can be quite expensive to send.
One of the books I got signed was sent to Russia, to President Gorbachev and I added in a letter I had translated to Russian and bought and enclosed roubles for the return postage.

Hello, everyone,

I have a quick question: I have a book (nothing too heavy, just a little trade paperback,) that I'd like to send to a celebrity for an autograph. What are my chances of success with this, considering that it's not the usual printed photograph?

Thanks.