«Nicotine & Gravy» es el tercer y último sencillo del álbum Midnite Vultures, correspondiente al músico estadounidense Beck.
Este sencillo fue lanzado el 30 de julio de 2000 a través de la discográfica Geffen Records.
La canción "Zatyricon" cuenta con la participación de Tony Hoffer, uno de los ingenieros del álbum.
Este sencillo viene con el vídeo musical incluido.