Influenced by Elvis Presley and the 1950s rock n' roll revolution, Hallyday became known for singing rock 'n' roll in French. His debut single, "Laisse les filles" was released on the Vogue label in March 1960. His first album, "Hello Johnny", was released in 1960. In 1961 his cover of "Let's Twist Again" sold over one million copies and was awarded a gold disc. It topped almost every European chart, although the track did not appear in the UK Singles Chart. He appeared on the American "The Ed Sullivan Show" with American singing star Connie Francis in a show that was taped at the Moulin Rouge nightclub in Paris. He also staged many appearances in the Paris Olympia under the management of Bruno Coquatrix. For their first concert, The Jimi Hendrix Experience opened for Johnny Hallyday in Nancy on 14 October 1966. Film footage, also from October 1966, exists of Hallyday partying with Hendrix, his manager Chas Chandler and others. He also socialised with Keith Richards and Bob Dylan.