Con el tema "My Boy Lollipop", lanzado en febrero de 1964, Small se convirtió en una estrella internacional y con ese sencillo impulsó la música ska por todo el mundo.