Elvis Presleys udgave "Your Cheatin' Heart" blev indspillet af Elvis Presley hos Radio Recorders i Hollywood den 1. februar 1958 og blev udsendt på hans album Elvis For Everyone, der kom på gaden i juli 1965.