Op Fly (1999), het vijfde album van Dixie Chicks, zetten de zussen Erwin en het nieuwe bandlid Natalie Maines de poppy lijn van de voorganger door. Elk nummer van Dixie Chicks is nog steeds een liefdesverklaring aan de country, maar wel in een modern jasje. Eén van de hoogtepunten is ‘Goodbye Earl’, een zwarte komedie. Earl is een man die zijn vrouw mishandelt. Samen met een oude schoolvriendin slaat ze terug. Letterlijk: Earl eindigt in de kofferbak. En Dixie Chicks zingt opgewekt: ‘Let's go for a ride, Earl.’