Written by Paul Simon. Simon and Garfunkle were at a late night party and at one point were banging a rhythm on a piano bench. They liked the sound. St Cecilia is the patron saint of music. The single was a hit everywhere except the UK.