Su primer sencillo «Let's Shake Hands» fue publicado en febrero de 1998.