While the RCA deal was a huge boost, it also created a new problem for Band and Kamin: they had no solid band and, thus, had hardly toured and built a fanbase. Rather than putting them out on the road and building regional support, Fair worked intensely with Band and Kamin for over two years perfecting the debut album. The Calling's first album was recorded from 1999–2001, with Sean Woolstenhulme (formerly with Lifehouse) (rhythm guitar), Billy Mohler (bass), and Nate Wood (drums). The Calling's first album, Camino Palmero, was issued in July 2001 and quickly became a hit due to the strength of its single, "Wherever You Will Go", which was named the No. 1 Adult Pop song of the decade by Billboard magazine. The song was featured prominently in the television series Smallville's first-season episode "Metamorphosis". It was also featured in the 2000 film Coyote Ugly with the group performing in the background in the first club scene, and in early trailers in 2001 for the Star Trek prequel series Enterprise. In an episode of the CBS television drama Cold Case, "Frank's Best", the song is played at the end of the episode. Camino Palmero ultimately sold more than five million copies worldwide and was certified gold in the United States.