而第一首歌曲則是《Paradise Has No Border feat. NO BORDER ALL STARS》。這首樂園的代表作《Paradise Has No Border》特別邀請了10位管樂演奏家參與重新錄製。這些成員包括過去曾與斯卡樂園合作或共演過的音樂人,還有樂團希望共演的優秀管樂手,組成了“NO BORDER ALL STARS”。令人驚喜的是,首次共演的演員渡邊謙也參與其中!據說他的聲音也收錄在音源中,令人期待這首全新版本的呈現敬請一聽。
樂團於1989年以專輯《TOKYO SKA PARADISE ORCHESTRA 》(俗稱「黃色黑膠」)正式出道。歷經多次成員更替,目前陣容為九人。
在穩固了器樂演奏樂團的地位後,從2001年起開始嘗試歌唱作品的製作,展開新挑戰:由團員作曲,並由Baritone薩克斯風手谷中敦負責填詞,邀請各方嘉賓主唱參與。與田島貴男、チバユウスケ(Chiba Yusuke)、奧田民生合作的“歌唱三部曲”對日本音樂界帶來震撼,並獲得極大迴響。2002年發行的專輯《Stompin’ On DOWN BEAT ALLEY》更登上排行榜冠軍,銷量突破50萬張,成為代表性的熱門作品。
自出道以來,樂團不僅活躍於日本國內,更在全球32個國家舉辦演出,並參與多場世界級音樂祭,包括英國的Glastonbury、法國的Eurockéennes、瑞士的Montreux Jazz Festival、墨西哥的Vive Latino,以及智利的Lollapalooza Chile等。其中,2013年更創下日本藝人首次登上美國Coachella主舞台的壯舉。
此外,2019年10月,樂團在墨西哥最大的音樂獎項《Las Lunas del Auditorio》中,因長年以來在當地舉辦熱情洋溢的現場演出,榮獲另類音樂類別的“最佳現場演出獎”。