Denne sangen ble opprinnelig tapet i demoform i New York City 16. august 1968. Senere samme år, i London, ble «First of May» gjeninnspilt i IBC Studios med orkesterarrangement av Bill Shepherd. Barry Gibb sa i at sangtittelen kom fra fødselsdagen til hans hund, .