“Novocaine for the Soul” foi lançada em meados de julho de 1996 como o primeiro single do álbum de estreia da banda, *Beautiful Freak*.

A faixa serviu como porta de entrada para o Eels, marcando a primeira exposição internacional do grupo.

Apesar de ser um single de estreia, a música alcançou posições nas paradas de diversos países, incluindo Estados Unidos, Canadá, Reino Unido e Holanda.

O sucesso da canção ajudou a consolidar o álbum *Beautiful Freak* como um marco na discografia da banda.

Por ser o destaque da campanha promocional, “Novocaine for the Soul” recebeu ampla divulgação nas rádios e programas de música da época.

O alcance da canção nas listas de vários continentes demonstra sua aceitação global logo nos primeiros anos da carreira do Eels.