Legendary Grammy award winning singer/songwriter/producer Barry Gibb has signed with Columbia Records and will release his first album with the label titled, In The Now, later this year.