Siguiendo con su éxito de finales de 1998 con "The Bartender and the Thief", su segundo single de "Performance and Cocktails", "Just Looking", fue lanzado y alcanzó el nº4 en marzo de 1999.