The B-side of this record was "Blue Suede Shoes", not "Don't Be Cruel". Although the label states "with The Jordanaires" on both sides, they weren't on "Blue Suede Shoes". Elvis didn't record with The Jordanaires for the first time until a little later in 1956.