D. J. Fontana and Elvis Presley (rhythm guitar). They called themselves The Blue Moon Boys. This became the band that would perform and record the vast majority of Presley's hits of the 1950s. Along with the occasional piano and backing vocals from the Jordanaires, The Blue Moon Boys played on several Elvis hits, including "Heartbreak Hotel", "Hound Dog", "Don't Be Cruel", and "Jailhouse Rock". The band toured extensively. Throughout 1956 and 1957, the band had several television appearances, which included "The Ed Sullivan Show". The band broke up in 1958 and Black never played with Fontana or Presley again afterward. He died in
Anyone Who Had a Heart (song) had a kind of long-term stickability, which is so very hard to achieve in this business." Black recorded a new version of "Anyone Who Had a Heart" for her 1993 "Through the Years" album. "Anyone Who Had a Heart" backed with "They Say It's Wonderful" was the third and final Fontana release by Mary May in January 1964 following "Listen, All You Lovers" in April 1962 and "Our Day Will Come" in February 1963. Nothing else is known of her. On 7 August 2015, following Black's death, the single re-entered the charts at number 41. "Anyone Who Had a Heart"