Barry llamó la atención de la estrella australiana Col Joye gracias a su capacidad de escribir canciones, así Joye ayudó a los jóvenes Bee Gees a tener un acuerdo de grabación con Festival Records en 1963 bajo el nombre "Bee Gees".