In 1958, Lewis suffered a precipitous decline in popularity when people learned that his new wife was not only 13, but also his cousin. Nobody would touch his records. Then, in 1963, he signed a deal with Smash and it looked like things were getting better.