No, John Lennon, Elvis Presley, and Frank Sinatra did not record “Achy Breaky Heart.” The song was recorded by Billy Ray Cyrus in 1992.