L’histoire de Paradis commence à Paris en 2010. Une soirée organisée par des amis communs, et l’évidence d’une collaboration qui s’impose au l de la discussion. Qu’avaient-ils à partager ? Une enfance à l’étranger (Pierre a grandi à New York et Londres, Simon à Buenos Aires et Lisbonne), des goûts musicaux contraires, ou peut-être complémentaires, donc attirants.
Pierre aime la musique expressive, explore alors les mythes libérateurs du disco et du garage : West End Records, Arthur Russell, David Mancuso ... Simon, lui, est dans le triste, minimaliste : la techno allemande du label Dial, le sampling mélancolique de Dj Cam. Ensemble, ils prennent une claque avec Can U Feel It, de Larry Heard, alias Mr. Fingers. Un titre fondateur de la deep house américaine, sorti il y a trente ans, en 1986.
Sa rythmique est ultra syncopée, ses harmonies d’une simplicité redoutable, de celles dont on ne se lasse jamais. Le morceau les soude, devient à leurs yeux comme un exemple.

Jean Felzine est le meneur de Mustang, trio de rock français atypique; Johanna Wedin, suédoise de naissance et française d’adoption, est l’ancienne leader du groupe pop anglophone Mai. Elle rêvait de chanter en français, alors il y a trois ans, à la recherche de chansons qui fassent vibrer ses pétulantes cordes vocales, Johanna Wedin contacte Jean Felzine, garçon réputé pour faire sonner cette langue difficile. Un duo est né, qui s’attèle tout de suite à l’écriture de chansons.