The self-proclaimed "Human Serviette" also gifted the singer an Elvis Presley seven-inch and a slightly creepy action figure