Découvert sur Myspace par le bloqueur Perez Hilton pour sa reprise de la chanson Womanizer de Britner Spears, Sliimy (né Yanis Sahraoui) connaît un certain succès sur le net. Repéré par la chanteuse qui a un coup de cœur pour le garçon, elle lui demande de faire la première partie de ses concerts français en juillet 2009. Il poursuivra par la tournée de Katy Perry et fera une apparition dans le clip « I Gotta Feeling » des Black Eyed Peas.
« Paint Your Face » est sorti le 3 avril 2009 et reste le seul album a l’heure acteur de Sliimy.

Vidéo tournée au Brussels Summer Festival le 16 août 2009.