Must be late 1957 or 1958, released when the movie "The Big Beat" was shown. The recording for the soundtrack was in late June, 1957, the studio version for the Fantasy single was September 10, 1957.
Will have to watch the movie again - the pic is indeed from the discogs seller offering that 45. Tjader recorded both tunes.