Gracias on räpännyt suomeksi aiemmin muun muassa Gettomasan Entä sä-, Pastoripiken Aito G– ja JVG:n Mist sä tuut-kappaleilla. Artistin oma materiaali on tätä ennen ollut kuitenkin englanniksi syljettyä.
”Toleka on minun ensimmäinen suomisoolosinkku, jossa liikutaan jo nykyajassa mutta silti on tarve edetä vielä pidemmälle. Tolekassa liikutaan yhteisönä, kollektiivina ja ystävinä”, Gracias valottaa kappaleen nimeä, joka tarkoittaa liikkumista ja etenemistä.
MD$ ja A. Asiala vastaavat biitistä, joka sykkii afrikkalaisrytmejä.
”Toleka on helppo lokeroida afrogenreen, mutta minulle se on vaan paluu lapsuuteen, siihen musaan ja niihin rytmeihin, jotka soivat meillä kotona päivittäin. Minä päätin tuoda erityisesti ne rytmit nykyaikaan ja samalla yhdistää ne minun suurimpaan rakkauteen, eli räppiin.”
Sawandin, Hayleyn, Nosh A Lodyn ja Graciasin itsensä ohjaama musiikkivideo tukee kappaletta saumattomasti. Videolla cameorooleissa vilahtaa Graciasin edustaman levymerkin PME:n pomot Jare ja VilleGalle.