After generating notoriety on the club circuit, Warrant began to attract the attention of record labels. Following an abortive deal with A&M Records over a contribution to the soundtrack for the motion picture "Bill & Ted's Excellent Adventure," the band signed with Columbia Records. The Columbia deal came via the partnering of Warrant and manager Tom Hulett, known for working with The Beach Boys, Elvis Presley, The Moody Blues and others. Hulett became Lane's mentor and friend until Hulett's death from cancer in 1993.