Any process that results in a change in the behavior of an organism as a result of a nicotine stimulus.