Joe Clay, New Orleans 3 AM. October 2015. Image to promote the documentary "Joe Clay-Rockabilly Royalty." Despite playing on the Ed Sullivan show and appearing with Elvis at the age of 18, Joe Clay’s star dropped out of sight just as fast as it rose. He was discovered years later and now, at 78 years old, he is touring the world and keeping his dream alive.