Originários de Glasgow, os The Vaseline apareceram pela primeira vez em 1987 e, até hoje, só tinham lançado dois singles e um álbum («Dum Dum», de 1989), terminando a carreira na semana do seu lançamento. A história terminaria aqui se os Nirvana não tivessem feito três versões de temas do grupo, popularizando em todo o mundo um conjunto de canções com dois acordes e meio que, no seu conjunto, formavam o mais belo dos manifestos «garage pop».

Em 2008, Eugene Kelly e Frances McKee, a dupla de compositores que fundou a banda, voltariam a juntar-se para uma tournée que os levaria ao Brasil, Japão e a alguns dos maiores festivais norte-americanos e britânicos.

Produzido por Jamie Watson, que já havia trabalhado com a banda em «Dum Dum», «Sex With An X» foi gravado «à moda antiga»: 12 canções em 13 dias. Além de Kelly e McKee, os The Vaselines contam hoje com os préstimos de Stevie Jackson e Bob Kildea, respectivamente o guitarrista e o baixista dos Belle & Sebastian, e Michael McGaughrin, baterista dos 1990s.

Veja aqui o videoclip de «Sex with an X»: