Whatchamacallit was released on January 1, 1959 by RitmoDisc S.A. as a part of the album Exploring New Sounds in Stereo