No início dos anos 00, Frank Black recrutou renomados músicos de estúdio dos anos 60 para suas gravações solo, formando um dream team de sexagenários que já haviam trabalhado com Solomon Burke, Wilson Pickett, Marvin Gaye, Otis Redding, Harry Nilsson e outros campeões da Billboard. Mas foi em 2007, quando voltou a assinar Black Francis e dispensou a banda dos sonhos, que Charles Thompson finalmente cunhou um hit digno de ser confundido com um standard do pop americano. Lolita é a prova de que um milagre pode ser alcançado pelo método de tentativa e erro.