Bonebreaker, Generacija Bez Budućnosti and Boye. The new lineup of the band recorded their fifth album, Osveta Crnog Gonzalesa (Revenge of Black Gonzales), released through Multimedia Records in 2005. The album was recorded and produced by the band themselves. The album featured new songs "Pritilend", "Bluz južne pruge", "Elit luk i voda" and the previously released song "Lopovi i žace". In the meantime, the band performed at several festivals, including Nisomnia in Niš, EXIT 03 in Novi Sad and Zagreb Open-Air. By the end of March 2005, the band started touring, performing at about thirty concerts, including the performances at the Split Gripe arena and the concerts at NS Time club. In 2006, the band appeared in the Jovan Đerić documentary about Novi Sad punk rock scene, Bilo jednom.... During the same year, Atheist Rap appeared on the Pankrti tribute album Pankrti 06 with the cover of the song "Modro nebo", Ljubiša Georgijević tribute album, with the song "Delfin", and the Novi Sad Student's Cultural Center compilation Novosadska punk verzija 1978–2005 (Novi Sad Punk Version 1978–2005) with the song "Atheist Rap" recorded at their first live act. The following year, the band performed at the Exit festival and released a DVD featuring a live performance the band held at KST in Belgrade and promotional videos for the tracks "Pritilend", "Igraš grubo", "Dve žetve godišnje" and "Audio Pula Video Split". In 2007, the band performed at the Niš Beer Fest and the following year at the Belgrade Beer Fest and Alternative Rock festival in Belgrade. In 2009, the band started a 20th anniversary tour, performing at various venues, including the 6 June performance in Novi Sad, where as guest appeared Canadian actor Rob Stewart. Stewart, having heard the about the popularity of his former TV show Tropical Heat had in Serbia and being a symbol of the students' protests in 1996 and 1997, came to Serbia. Stewart appeared as guest on the band's song "Slaughteru Nietzsche" (from the album II liga zapad) dedicated to him. The band released their fifth studio album Priče matorih pokvarenjaka on 30 November, in two formats, the MP3 version, available for free download at the band and the Serbian Converse official site, and a limited edition CD released by SKC Novi Sad, featuring four bonus tracks. During the first twenty four hours, the album was downloaded in 7500 copies. 2010s On 7 July 2011, the band