What was interesting to me is that the questions didn't ever get specific enough for me to think it had narrowed it to him.

Question Answer given Answer expected
Does your character really exist? Yes Yes
Is your character an adult man? Yes Yes
Is your character American ? Yes Yes
Is your character a singer, or does he work with a singer (as a songwriter, producer, musician...)? No No
Is your character an actor? Yes Yes
Is your character currently more than 50 years old? No Yes
Does your character mostly play in comedies? No No
Does your character have children? Don't know Yes
Is your character famous thanks to cinema? Yes Yes
Is your character heavily muscled? No No
Has your character played in 'Pirate of the Caribbean'? No No
Is your character found in a cinematic trilogy? No No
Has your character played with Brad Pitt? No No
Has your character ever been nominated to the Oscar's? Don't know Yes
Is your character from a TV series? No No
Is your character still working? No No
Did your character die young? No No
Does your character belong to the western genre? Yes Yes
Does your character have a peculiar way of speaking? Yes Yes
Is your character good with a rifle? Probably Yes

Yea, I messed up on that, with him being dead I was not sure if that qualified.

It got Simon Snowlocke (Seomen) in 38 questions. Not bad, considering some of the questions were a bit too vague to answer.

character to find : Killer Tomato

Question Answer given Answer expected
Is your character real? No No
Is your character an adult man? No No
Is your character a male? No No
Is your character from a TV series? No No
Is your character from a video game? No No
Is your character a human being? No No
Is your character a female? No No
Is your character made out of metal? No No
Does your character stand on two legs? No No
Can your character move? Yes Yes
Does your character have legs? No No
Can your character fly? Probably not No
Is your character bad? Yes Yes
Does your character live in water? No No
Has your character been into space? No No
Is your character a ghost? No ?
Is your character black? No No
Does your character use magic? No No
Is your character famous thanks to cinema? Yes Yes
Does the name of your character appear in the title of a movie? Yes Yes
Is your character linked with food? Yes Yes
Is your character linked with cooking? Yes Yes
Does your character have a mouth? Probably not Yes
Is your character small? Yes No
Is your character green? No No
Does your character appear in the 'Mario' games? No No
Does your character appear in an American TV show? No Yes
Does your character have an animal shape? No No
Does your character plan to take over the world? Probably Yes
Is your character big? No Yes
Has your character killed humans? Yes Yes
Does your character have a tail? No No
Is your character linked with the color red? Yes Yes
Does your character come from the Internet? No No
Does your character often appears without a shirt? Yes Yes
Does your character have any alternate forms? No No
Is your character blue? No No
Is your character brown? No No
Is your character found in a cinematic trilogy? No No
Has your character really existed? No No