Lorsque R.Wan de Java rencontre Toma Feterman de La Caravane Passe, cela donne naissance à un groupe détonnant Soviet Suprem. Le choix de leurs pseudonymes Sylvester Staline et John Lenine nous indique déjà le caractère décalé de leur musique et de leurs textes. Alors que la culture générale tend plutôt vers l'Ouest, les deux musiciens parisiens partent à la conquête de l'Est pour faire du "rap soviétique". Hyperactifs de l'écriture, ils s'amusent de tous les clichés de l'ère soviétique et composent une musique festive et gaie aux couleurs des Balkans et des pays de l'est. Leur premier album L'internationale est sorti en septembre 2014.