Sangen var delvis ansvarlig for avgangen til Robin Gibb fra the Bee Gees. Robin hadde ønsket at hans sang, «Lamplight», skulle blio utgitt på albumets første single, mens Barry foretrakk «First of May». Til slutt vant Barrys dømmekraft og Robin sluttet i gruppen.