Cantaretele de la Heaven se pot lauda ca au fost tratate regeste de maltezi, care le-au descoperit datorita piesei „Sexy Girl”. Romancele au fost solicitate sa cante in doua cluburi de acolo si au primit in schimb un sejur de lux la malul marii. Acestea au fost cazate la Hotelul Intercontinental din statiunea St. Julien, acelasi in care poposesc celebritatile de la Hollywood cand aleg Malta ca destinatie de vacanta, si le-a fost oferit chiar apartamentul prezidential. Astfel cele trei romance s-au odihnit in aceleasi paturi in care au dormit staruri precum Brad Pitt, Lady Gaga sau Madonna, care au platit 5.000 de euro pentru o noapte de cazare. In orele pe care nu le-au petrecut in hotel, Adina, Roxana si Aliana au batut imprejurimile in lung si-n lat, au facut croaziere, au vizitat orasul medieval Medina, unde s-au filmat celebrele pelicule „Troia” si „Gladiatorul”, si s-au bucurat de frumusetile arhipelagului.