Has Neil Sedaka ever written a song for Olivia Newton John?

Yes. "The Traitor" was written by Sedaka for Olivia Newton-John's 1974 album If You Love Me, Let Me Know.