Com dois singles editados em territórios europeus em 1963, só no ano seguinte os Rolling Stones chegaram aos Estados Unidos. O seu primeiro single americano foi Not Fade Away, uma versão de um tema de Buddy Holly. No Reino Unido o single subiu ao terceiro lugar da tabela de vendas e foi o primeiro Top 5 do grupo.