Za pośrednictwem Elvisa, który znał Perkinsa i Phillipsa z czasów, gdy nagrywał w Sun Records, wytwórnia chciała wymóc na nich wstrzymanie dalszego wydawania singla z ich wersją.
Według relacji potwierdzonej przez Sama Phillipsa, producent RCA Steve Sholes zgodził się nie wydawać singla Presleya, dopóki popularnością cieszyła się piosenka PerkinsaGo, Cat, Go! by Carl Perkins and David McGee 1996 str.162, 163 Hyperion Press .
W międzyczasie Elvis trzykrotnie zaśpiewał ją w telewizji. Po raz pierwszy 11 lutego 1956 r. na kanale CBS w programie Stage Show. Potem 17 marca w tym samym programie i 3 kwietnia w Milton Berle Show.
Blue Suede Shoe znalazło się też na pierwszym miejscu debiutanckiego albumu Elvisa, Elvis Presley, wydanym w marcu 1956 r. W tym samym miesiącu RCA wydała jeszcze dwie inne płyty z Blue Suede Shoe. Pierwszą był minialbum, a drugą jego rozszerzona wersja z ośmioma piosenkamiElvis Discography 1956.
W końcu 8 września wydano singiel Elvisa, jednak dotarł on jedynie do 20. miejsca listy przebojów.
W 1960 r. Presley ponownie nagrał Blue Suede Shoe na ścieżkę dźwiękową filmu Żołnierski blues.