De bands eerste poging bij RCA was Everything You Want in 1999 (met

De bands eerste poging bij RCA was Everything You Want in 1999 (met producenten Ben Grosse, Mark Endert en David Bendeth) (RCA bracht de drie eerdere albums ook opnieuw uit, met een nieuwe hoes.). De eerste single, “We Are”, had niet zo veel effect. De tweede single, “Everything You Want”, kwam bovenaan de hitlijsten terecht, het werd een van de meest gedraaide nummers in 2000. De derde single, “You’re a God”, deed het ook erg goed en kwam uit als een liveoptreden op het liefdadigheidsalbum Live in the X Lounge III . Het wordt ook gebruikt in de film Bruce Almighty . De vierde single, “Best I Ever Had (Grey Sky Morning)”, werd gematigd ontvangen. Een cover van het nummer door Gary allan werd in 2005 een top 10 country hit.