Elektroninės šokių muzikos kolektyvo „Hotel Persona“ veikla užsimezgė, kai alternatyviojo roko grupės „Placebo“ bosistas Stefan‘as Olsdal‘as ir David‘as Amen‘as draugų vakarėliuose pradėjo groti šokių muzikos kūrinius: į komandą buvo įtrauktas Javier‘as Solo, kuriam pavesta atlikti ispaniškąsias vokalo partijas, o angliškai dainavo pats Olsdal‘as. Kai gimė vis daugiau kūrinių, Olsdal‘as ir Amen‘as pasivadino „Hotel Persona“, o jų muzika pradėjo skambėti tokiose prestižinėse vietose, kaip Milanas, Paryžius, Barselona bei Rio. Jie, be to, remiksavo ir kitų atlikėjų kūrinius. Jų diskografijoje – grupių „Queens of the Stone Age“, „Placebo“ bei „She Wants Revenge“ remiksai.

Debiutinį savo albumą „In the Clouds / En Las Nubes“ duetas kūrė du metus – per juos, dirbdami Londono, Madrido ir Niujorko studijose, jie sulaukė vokalinės pagalbos iš net keleto atlikėjų, tarp kurių – Brian‘as Molko, Samantha Fox, Miguel‘is Bosé bei Alaska iš „Fangoria“.