Jejich debutový singl „Cotton Eye Joe“ šokoval svět a v roce 1994 vystřelil na vrchol hitparád. Ve 12 zemích se dostal na první místo v žebříčku Eurochart Hot 100. Singl se stal nejprodávanějším singlem v Německu za posledních 10 let (trojnásobně platinový). Ve Velké Británii byl 4 týdny na prvním místě a v USA se prodával zlatý.
Album se dále prodávalo jako evropsky platinové a s navazujícími singly dosáhlo prodeje přesahujícího 10 milionů kopií. V Německu skupina dosáhla prestižního ocenění Golden Lion-award poté, co se během jednoho roku dostala na vrchol hitparády na 16 týdnů. Od prvního vydání v roce 1994 je Rednex interpretem, který strávil nejvíce týdnů na prvním místě německé singlové hitparády od roku 1980, celkem 25 týdnů (Modern Talking je s 19 týdny na druhém místě). Kapela také dosáhla na ocenění RSH-award za skladbu „Cotton Eye Joe“, která byla v 90. letech nejčastěji hranou písní v německých rádiích. „Cotton Eye Joe“ se dokonce v Austrálii prodávala na zlatém podnose.
Rednex vydal 10 singlů – 8 z nich se prodalo jako zlaté. (To je více než 250 000 kopií na singl.) Rednex natočili 3 alba – 2 z nich byla zlatá. (To je více než 250 000 prodaných kopií na album.)
V roce 1998 se debutový singl Rednex „Cotton Eye Joe“ objevil v hollywoodsky úspěšném filmu „Vyjednavač“ se Samuelem L. Jacksonem v hlavní roli. Nyní se další dvě písně Rednexu objevily v animovaném filmu „Barnyard“ s rozpočtem 16 milionů dolarů, který měl premiéru v USA v říjnu 2006. Režisérem je Steve Oudekerk (muž, který stojí za filmem Ace Ventura). 2006 Sony Playstation vydává novou hru s Rednextracks.
