«Never There» es el primer sencillo del tercer álbum de Cake, Prolonging the Magic .
UU., superando a The Distance (que alcanzó su punto máximo en el número cuatro) como el sencillo con mayor puntuación de la banda.
La canción también apareció las listas de éxitos en Australia, Canadá y el Reino Unido, alcanzando los números 75, 42 y 66 respectivamente.
En Australia, la canción apareció en el número 30 en la cuenta atrás de Triple J Hottest 100 para 1998.
El video musical de «Never There» presenta a Cake actuando en un bar, mientras que un arco de historia cubre a un camionero que llama a su novia a un teléfono público y ella nunca responde, ya que está demasiado ocupada festejando con los culturistas masculinos en speedos.