Od White on Blonde do The Greatest Hits Mimo kilku lat bez hitu pokroju I Don't Want A Lover Texas nie zaprzestawał pracy nad nowym materiałem. Tym razem płyta nie powstała po dwóch, lecz po 4 latach, co sprawiło, że album okazał się pierwszym w historii grupy tak dobrze się sprzedającym. White on Blonde kupiło ponad 4 miliony osób w całej Europie i poza nią. Pierwszym singlem był Say What You Want – soulowo kołysząca piosenka, która szybko podbiła listy przebojów. Texas nagrał jej wersję rap w 1998 roku z Method Manem jako Say What You Want (All Day Every Day), która w Holandii odniosła większy sukces niż pierwotna wersja. Piosenka ta jest wykonywana na praktycznie każdym koncercie, od około 2001 na zakończenie występu. Kolejne single z White on Blonde to Black Eyed Boy, Put Your Arms Around Me, Halo oraz Insane. Każdy z nich przyczynił się do uplasowania zespołu Texas w czołówce najlepszych zespołów tamtego okresu.