All the Way 'Round the World First recording and first release by Mills Brothers (August 30, 1955 / December 1955)