Chris Cornell usó nombres de una lista que hizo el grupo para crear canciones para la película "singles" Spoonman era una de ellas, creando una versión acústica para la película. Empezaron a trabajar en una version electrica el nombre esta inspirado de un artista callejero Artis the Spoon Man