La canción fue el primer sencillo del álbum (y también el que más éxito les aportó, únicamente superado por "Interstate Love Song"), se mantuvo durante dos semanas en el número 1 del Mainstream Rock Tracks.
Scott Weiland estuvo a cargo de las letras.
Vasoline aparece en dos álbumes compilación, Thank You y Buy This.
Como muchas otras canciones del grupo, las letras pueden resultar de temática vaga y difícil de interpretar, y los fanes han conjeturado sobre varias interpretaciones.
El vídeo musical (dirigido por Kevin Kerslake) estuvo radiando en MTV cuando apareció el sencillo en 1994.