«Sooner or Later» fue compuesta como una balada "jazz" de los años 1930 y se destaca un piano, percusiones suaves, un contrabajo y trompetas.