Big Band Šibenik predstavlja obradu pjesme “Svima želim raj za sve” grupe Mayales, u kojoj pjevaju bivši članovi Valerija Nikolovska i Kristijan Beluhan. Istoimeni album je nastao 1999. godine, te prema mišljenju mnogih smatra prvim acid – jazz albumom u Hrvatskoj. Umjetnički voditelj Big Banda Šibenik je Željko Andrić.
Valerija Nikolovska svojim glasom donosi snažan soul/blues/funk štih pjesmi. Ona je bila vokalna snaga Mayalesa u tom razdoblju, osim što je u više nastupa i projekata izvan Mayalesa pokazala svoj široki glazbeni raspon. Kristijan Beluhan, također član Mayalesa u tom razdoblju, sudjelovao je kao vokal i autor kreativnih doprinosa. Pjesma „Svima želim raj za sve” značajna je za njegovu karijeru i često se navodi kao jedna od pjesama po kojima je Mayales bio prepoznatljiv. Beluhan je sudjelovao kao poseban gost uz Big Band Šibenik na koncertu trećeg rođendana Kuće umjetnosti Arsen u Šibeniku
Big Band Šibenik je poznat po aranžmanima koji uključuju vokalne soliste i rad s domaćim izvođačima te po aranžmanima popularnih pjesama uz jazz/funk elemente.
