Sons of the Desert signed to MCA Nashville Records in October 1999. The band's first album for MCA, titled "Change", was released a year later. The label also shifted the band's focus to just the Womack brothers and Virden. Saunders and Westrum still performed with the band, but were no longer considered official members; further, Westrum did not perform on "Change", with session drummer Steve Brewster contributing in his place. The album also featured Keith Urban playing banjo on the track "Ride". The title track served as the first single from "Change", followed by "Everybody's Gotta Grow Up Sometime." These songs peaked outside the country top 40.