<P> By mid-April, more than one million copies of "Shoes" had been sold, earning Perkins a gold record . "Blue Suede Shoes" was the first million - selling country song to cross over to both the rhythm and blues and the pop charts . </P> <P> Sam Phillips retained the rights to "Blue Suede Shoes", although it was represented by the New York house of Hill & Range as part of the agreement when Phillips sold Presley's contract . Perkins acquired the rights to the song, along with all of his other songs recorded for Sun Records, in 1977 . </P> <Table> <Tr> <Th_colspan="2"> "Blue Suede Shoes" </Th> </Tr> <Tr> <Td_colspan="2"> </Td> </Tr> <Tr> <Th_colspan="2"> Single by Elvis Presley </Th> </Tr> <Tr> <Th_colspan="2"> from the album Elvis Presley </Th> </Tr> <Tr> <Th> B - side </Th> <Td> "Tutti Frutti" </Td> </Tr> <Tr> <Th> Released </Th> <Td> March 1956 (1956 - 03) </Td> </Tr> <Tr> <Th> Format </Th> <Td> 7 - inch 45 rpm, 10 - inch 78 rpm </Td> </Tr> <Tr> <Th> Recorded </Th> <Td> January 30, 1956 </Td> </Tr> <Tr> <Th> Studio </Th> <Td> RCA, New York City </Td> </Tr> <Tr> <Th> Genre </Th> <Td> Rockabilly, rock and roll </Td> </Tr> <Tr> <Th> Length </Th> <Td> 1: 58 </Td> </Tr> <Tr> <Th> Label </Th> <Td> RCA Victor </Td> </Tr> <Tr> <Th> Songwriter (s) </Th> <Td> Carl Perkins </Td> </Tr> <Tr> <Th> Producer (s) </Th> <Td> Steve Sholes </Td> </Tr> <Tr> <Th_colspan="2"> Elvis Presley singles chronology </Th> </Tr> <Tr> <Td_colspan="2"> <Table> <Tr> <Td> "Shake, Rattle and Roll" (1956) </Td> <Td> "Blue Suede Shoes" (1956) </Td> <Td> "I Got a Woman" (1956) </Td> </Tr> </Table> </Td> </Tr> </Table> <Tr> <Th_colspan="2"> "Blue Suede Shoes" </Th> </Tr>

When did elvis presley record blue suede shoes