In 1954, Ward moved the group to Jubilee Records and then to Decca Records, with which they had a number 27 pop hit, "St. Therese of the Roses", featuring Wilson on tenor, giving the Dominoes a brief moment in the spotlight again. However, the group was unable to follow that success on the charts, and there were a succession of personnel changes. They increasingly moved away from their R&B roots with appearances in Las Vegas and elsewhere. Elvis Presley went to hear Jackie Wilson and the Dominoes in Las Vegas in 1956 and was so impressed with Wilson's singing that he went back to Sun Studios and cut the Million Dollar Quartet's version of "Don't Be Cruel". Presley introduced the song by saying how Wilson sang it much better and then proceeded to do an impersonation of the much slower Dominoes version, backed by Johnny Cash, Carl Perkins and Jerry Lee Lewis.