They quickly found their own sound amongst radio rock acts of the early 21st century such as Matchbox Twenty, Third Eye Blind, Train, and Fastball. By 1999, Fair was impressed enough by the demos to sign them to a record deal with RCA. They changed their name to "The Calling", which reflected the band's sense of purpose.