In 1999 and 2000, the band was back in the charts with the singles "Mit Dir" ("With you"; featuring Joy Denalane, who later become Herre's wife) and "Tabula Rasa Pt. II". For the soundtrack of the film "23", Freundeskreis covered the song "Halt dich an deiner Liebe fest" ("Hold on to your love") written by Rio Reiser, voicing it on Lee "Scratch" Perry's police & thieves riddim. Freundeskreis was one of the first bands to take part in the Kolchose, a group of hip hop artists from Stuttgart.