In 1955 Berry met Muddy Waters who told him of a record company that would release his first song. In 1957 he joined the Everly Brothers, Buddy Holly and other popular musicians on a tour around the United States. Over the next few years he became more and more popular and had many popular songs on the radio. "Maybellene" (1955), "Roll Over Beethoven" (1956), "Rock and Roll Music" (1957) and "Johnny B. Goode" (1958) were massive hits.