In 1958, he signed with Ace and continued to have relative failures, but he was starting to build a unique stage reputation, opening for artists such as Jackie Wilson, James Brown, and Little Richard. He perfected the microphone tricks and dance moves that defined the rest of his career. Many, including Little Richard, claim that Tex's future nemesis James Brown stole Tex's dance moves and microphone tricks. In 1960, he left Ace and briefly recorded for Detroit's Anna Records label, scoring a Bubbling Under "Billboard" hit with his cover version of Etta James' "All I Could Do Was Cry". By then, Tex's use of rapping over his music was starting to become commonplace.