“Blue Suede Shoes” is considered one of the earliest rockabilly records since it includes elements of both rock ’n’ roll and country music. The Beatles later went on to record three Perkins songs, covering “Everybody’s Trying to Be My Baby,” “Honey Don’t,” and “Matchbox.”