After touring in support of its first full-length studio album , Ultramega OK , released in 1988 , the band signed with A&M and began work on its first album for a major label . After touring in support of its first full-length studio album , Ultramega OK ( 1988 ) , Soundgarden signed with A&M and began work on its first album for a major label .