In May 1956 (two months before Presley recorded his version), Bell and the Bell Boys recorded a more up "tempo" version of the song for Mercury that was over 20 seconds shorter, and that also omitted the comedic "arf arf" dog sounds of their 1955 Teen Records version. However, Mercury did not release this new version until after the success of Presley's version. Initially released in France in late 1956 on an EP "Rock 'n' Roll" (Barclay 14159), it was released subsequently in 1957 in Australia (July 1957: Mercury Records 45152), Sweden ("Rock'n'Roll Vol. 2"; Mercury EP-1-3502), and Norway (Mercury EP MN5). As the legal dispute about its composition had not been resolved, authorship of the Mercury Records version is attributed to Leiber-Stoller-Otis. Mercury finally released Freddie Bell and the Bellboys' new version of "Hound Dog" in the USA on their debut album "Rock & Roll ... All Flavors" (Mercury MG 20289) in January 1958, but now crediting Leiber & Stoller only. Both the 1955 Teen Records (2:45) and the 1956 Mercury Records (2:22) versions of "Hound Dog" are included in the 1996 compilation album "Rockin' Is Our Business " (Germany: Bear Family Records BCD 15901).