En el año 2004, Mendoza se juntó con el grupo de productores "Silly Walks" y comenzaron el proyecto Caramelo Criminal, que aún siendo casi todos nativos de Alemania, cantaban sus letras en castellano.