#12 hit single by Nat King Cole in 1963
It was co-written by Paul Simon (of Simon and Garfunkel) and Bruce Woodley (of The Seekers). According to Cyrkle guitarist Tom Dawes, Simon offered it to The Cyrkle when they were opening for Simon and Garfunkel on tour.  The song's tracks were recorded in stereo, with the bass, lead guitar, and percussion on the right track, acoustic guitar and electric organ on left, and the vocals on both.
The Seekers also recorded "Red Rubber Ball" for their 1966 album Come the Day (US-title: "Georgy Girl") — and the Seekers' recording of "Red Rubber Ball" can also be heard on 'Disc Three - 1966 - 1967' of the CD box set The Seekers Complete.
In an interview on The Colbert Report, Paul Simon said he wrote "Red Rubber Ball" while living in England to get a £100 advance from The Seekers. This came in response to Colbert's request for a song that was "on the cusp" and barely made it into his songbook Lyrics 1964-2008.