While You're Cheating on Me First recording and first release by The Louvin Brothers (August 4, 1958 / May 1959)