Red Flag alcanzo el top Ten de las Billboard Charts en 1998 con la gran canción "Russian Radio". El año siguiente, su primer álbum "Naive Art" bajo el sello de Enigma Records, les permitió colocar otro single en el Top Ten, "If I Ever". La música de Red Flag se convirtió en favorita de discotecas y clubes al rededor del mundo. MTV incluyo en su programación rotativa su video "Russian Radio" ese mismo año. Red Flag estuvo en muchísimos tours; han alternado con Devo, Thomas Dolby y Book of Love....
