Editing K-os (section)

===2004–2005===
[[File:K-os.jpg|thumb|upright=1.1|k-os in 2004]]
Despite suggesting that ''[[Exit (k-os album)|Exit]]'' might be his only album,<ref>{{cite web
 |author = Dan Leroy
 |title = Exit
 |url = http://ca.music.yahoo.com/read/review/12040732
 |publisher = [[LAUNCHcast|Yahoo Music]] Canada
 |date = June 30, 2005
 |access-date = October 19, 2006
 |archive-date = September 28, 2011
 |archive-url = https://web.archive.org/web/20110928062134/http://ca.music.yahoo.com/read/review/12040732
 |url-status = dead
 }}</ref>
k-os released his second album ''[[Joyful Rebellion]]'' on August 24, 2004. The album was well received and became platinum in Canada in February 2005.<ref>{{cite web
 |title=Audio Certifications February 2005 
 |url=http://www.cria.ca/gold/0205_g.php 
 |publisher=[[Canadian Recording Industry Association|CRIA]] 
 |date=January 21, 2003 |access-date=October 21, 2006 |url-status=dead 
 |archive-url=https://web.archive.org/web/20110717025426/http://www.cria.ca/gold/0205_g.php 
 |archive-date=July 17, 2011 }}</ref>
The album and the second album single, ''[[Crabbuckit]]'', were rated the most downloaded "Hip Hop/Rap" album and track on the [[iTunes Store]] in Canada upon their release. The album also earned the number two spot on ''[[Rolling Stone]]'' critic Karen Bliss's top ten album list for 2004, where she described the artist as a "destined superstar."<ref>{{cite web
 |author = Karen Bliss
 |title = Critics' Top Ten Lists
 |url = https://www.rollingstone.com/artists/thedrivebytruckers/articles/story/6795933/critics_top_ten_lists
 |archive-url = https://web.archive.org/web/20071002074714/http://www.rollingstone.com/artists/thedrivebytruckers/articles/story/6795933/critics_top_ten_lists
 |url-status = dead
 |archive-date = October 2, 2007
|publisher =  Rolling Stone
 |date = December 29, 2004
|access-date = October 19, 2006
}}</ref>
The album maintained the same formula as ''Exit''; k-os himself later described ''Joyful Rebellion'' as, to quote the Canadian Press, "a rant against the state of hip hop".<ref>
{{cite news |date=October 13, 2006 |title=K-os runs gamut of genres on new album 'Atlantis' |publisher=[[CTV Television Network|CTV]] |agency=Canadian Press |publication-place=TORONTO |url=http://www.ctv.ca/servlet/ArticleNews/story/CTVNews/20061013/kos_album_061013 |url-status=dead |access-date=July 9, 2009 |archive-url=https://web.archive.org/web/20120315111239/http://www.ctv.ca/CTVNews/Entertainment/20061013/kos_album_061013/ |archive-date=March 15, 2012 |postscript=. Was titled "Canadian hip-hop artist k-os runs gamut of genres on new CD 'Atlantis'".}}</ref>
''Joyful Rebellion'' featured a total of six singles. The debut single, "B-Boy Stance", was followed by "Crabbuckit", "[[Man I Used to Be]]", and "[[The Love Song (k-os song)|The Love Song]]", each accompanied by a music video. The radio exclusive titles "Crucial" and "Dirty Water" were released shortly after. The single "Crabbuckit" went on to be nominated three times at the 2005 Canadian Radio Music Awards.

k-os was nominated four times at the 2004 [[Canadian Urban Music Awards]] and won two awards for the single "B-Boy Stance". In 2005, k-os received three [[Juno Awards of 2005|Juno Awards]] for the album. In the same year, the single ''Crabbuckit'' won the "Best Pop Video" award out of four nominations while ''Man I Used to Be'' won "MuchVibe Best Rap Video", "Best Director" and "Best Cinematography" at the annual [[MuchMusic Video Awards]]. He won the "Best Songwriter" and "Fan Choice Award" at the 2005 Canadian Urban Music Awards. On November 15, 2005, k-os released the ''Publicity Stunt'' DVD. The DVD featured singles and concert footage dating back to 1998<ref name="info" /> and footage from the 2005 concert at the [[Molson Amphitheatre]], Canada's highest attended Hip Hop concert.<ref name="virgin">
{{cite web
 |author=Unknown 
 |title=K-OS 'ATLANTIS – HYMNS FOR DISCO' DEBUTS No. 1 ON DIGITAL ALBUMS CHART AND No. 5 ON CURRENT ALBUMS CHART IN CANADA 
 |url=http://www.virginmusic.ca/artist_page_news_view.asp?section=news&artist_id=1643&news_id=1351 
 |publisher=Virgin Music 
 |date=October 20, 2006 |access-date=October 20, 2006 |archive-url=https://archive.today/20070930011218/http://www.virginmusic.ca/artist_page_news_view.asp?section=news&artist_id=1643&news_id=1351
 |archive-date=September 30, 2007
|url-status=dead 
}}</ref>
According to the [[Canadian Recording Industry Association]], the DVD became platinum in February 2006 in Canada.<ref>
{{cite web
 |title=Video Certifications February 2006 
 |url=http://www.cria.ca/gold/0206_g.php 
 |publisher=[[Canadian Recording Industry Association|CRIA]] 
 |date=June 30, 2005 |access-date=October 19, 2006 |url-status=dead 
 |archive-url=https://web.archive.org/web/20100325204052/http://www.cria.ca/gold/0206_g.php 
 |archive-date=March 25, 2010 }}</ref>

In a relatively quiet dispute, some lyrics from the single "B-Boy Stance" were interpreted as an insult on the Toronto-based rapper [[K'naan]]. In the single, k-os rapped "They took cameras to Africa for pictures to rhyme/Over; Oh, yes, the great pretenders", and "Religious entertainers who want to be life savers". K'naan interpreted the lyrics as being aimed at him filming the music video for the single ''Soobax'' in [[Kenya]]. Friends say that k-os was simply expressing ideas about the LoveMovement (his videproduction team) who shot the video in Kenya and ex manager Sol guy who was managing K'naan at the time. k-os has been said to believe that hip hop allows friends to express their ideas to each other via song. He was very puzzled by Knaan's personal 'public' angle on the lyrics of "B-Boy Stance" especially because his song Revolutionary Avocado came after Knaan's repeated efforts to collaborate with k-os. Later on k-os told younger brother Josh that he believed it was a way for K'naan to 'get attention' very close to the release date of his album and that Sol guy, who k-os left to be managed by ''Chris Smith Management'', pit the two against each other<ref name="beef">{{cite news
 |last = McKinnon
 |title =  Kicking Up Dust
 |url = http://www.cbc.ca/arts/music/knaan.html
 |publisher =  [[Canadian Broadcasting Corporation]]
 |date = June 30, 2005
|access-date = October 19, 2006
}}</ref>

K'naan responded in the song "Revolutionary Avocado" with the lyrics: "You the all-knowing with a beer bottle/Wishing you was Plato and me Aristotle?/...Suburban negro turned hip-hop hero/Is there a reason he really hates me, though?"<ref name="beef" /> Furthermore, K'naan stated in an interview that he thought "k-os was out of line".<ref name="beef" /> The two have since spoken and there is no conflict.