1995年，他們開始和李傑合作，去洛杉磯、溫哥華等地錄制新專輯，6月底發行。這張專輯還在香港活動中心舉辦了大型戶外演出，並通過光纜將演唱會實況傳輸到各大商場。BEYOND非常註重吉他的表現和音樂的豐富性，在專輯中加入了壹種純粹的音樂。從這個時候開始，他們也開始關註電子音樂的發展，三重奏的音樂形式也就成型了。抨擊TVB的歌曲《教壞的方法》也給他們帶來了與TVB的惡感，他們在港節目的宣傳力度大打折扣。同年11月，《愛&；LIVE”專輯，創作了四首國語新歌而非使用粵語專輯的MELODY還舉辦了三場名為“地海大戰”的演出，並與臺灣省新寶島康樂隊合作。然而，這張國語唱片的銷售不佳使得BEYOND在兩年半後發行了壹張新的國語專輯。BEYOND今年也去了韓國參加音樂活動，受到了當地粉絲的歡迎。
BEYOND 1996三月初在《紅色調查》舉辦四場演唱會，Live &；基礎演唱會，精彩精致的表演和演奏，BEYOND走出了壹個全新的自己。演唱會成功後還出了13年紀念EP，BEYOND的音樂開始逐漸走電音化，但BEYOND的音樂逐漸走向個人創作。演唱會結束後沈默了壹段時間，但此時的賈強也積極為其他歌手寫歌。BEYOND還時不時放出會去幕後的傳聞。同年，BEYOND將自己使用多年的樂隊室“二樓後座”改造成錄音棚，使他們成為擁有自己錄音棚的歌手。他們也開始培養新人，想給香港樂壇增添新的血液。BEYOND還獲得了今年的最佳團體金獎，擺脫了長期以來壹個銀牌的命運，成為香港人最喜歡的團體。
1997中的BEYOND終於在時隔許久之後發布了專輯《請放開妳的手》。整張專輯充滿了實驗，BEYOND的音樂開始融入迷幻的電子音樂。表達香港上世紀心態的《請放開妳的手》《大時代》等歌曲也寫得很好。BEYOND的風格是壹個很大的轉變，為動物保護基金會和盲人基金會寫了壹首歌。而《Echo》被判定有綠洲的味道，《O，好壹個故事》被指模仿了ANODIZE的歌，但整張專輯都是在二樓後座的錄音棚裏錄制的，這是BEYOND的驕傲。年底，他們發行了壹張粵語唱片《驚喜》。BEYOND充滿電子氣息的音樂依然在這張專輯中呈現。BEYOND試圖改變唱法給粉絲壹種全新的感覺，但樂評人覺得BEYOND的音樂正逐漸走向+黃+的感覺，純粹的搖滾音樂似乎壹去不復返了。《回家》是壹首寫香港人回歸後心態的歌。《霧》《深》等印象派歌曲成為BEYOND的新特色，而榮石由DRUM LOOP創作的《虛無就是虛無》則展現了他們音樂中的另壹種新風格。在純音樂方面，BEYOND也產生了精彩的作品。而且他們也積極開始錄制國語CD。
1998農歷新年過後，BEYOND終於發布了國語新專輯《Here & amp；那邊”，雖然大部分用的是老歌，但是編曲和演繹都是更新的，電音似乎已經成為BEYOND的主流，他們在臺灣的宣傳也比上壹張專輯多了壹點。“慢”略冷的音色比其他歌曲好很多。3月14日舉辦現場演唱會，有來自臺灣省以及香港、韓國的歌迷。這讓臺灣省媒體看到了BEYOND的魅力。後來在4月和5月，他們參加了臺灣省的幾場校園音樂會。他們希望打入臺灣省市場。4月，他們在香港發行精選專輯，歌曲《多管閑事》改為粵語版，並邀請香港各大學的樂團參與伴奏。7月，美國華納影業邀請BEYOND為其即將上映的電影《天空上的炸彈》(臺灣譯名:致命武器4)演唱主題曲，於是發布了壹張《行動》的EP。我不相信(我死不了)007的前奏和極具爆發力的唱功是出色的。他們還與梅爾·吉布森和李連傑合作宣傳這部電影。9月臺灣省出了BEYOND FILE的精選，年底他們又出了廣東新專輯《Be there or be there》，音樂編曲和演繹都很出色，但對於樂隊聲音來說，就沒那麽有意思了。時長六分多鐘，編曲很精彩，背景音樂也相當悠遠，營造了相當不錯的效果和“犧牲”。
3月7日，1999，BEYOND在地鐵電臺的帶領下舉辦“BEYOND 2000”演唱會，紀念15周年。但由於音響效果不佳，主辦方不到位，粉絲頗有微詞。在《不見不散》的宣傳結束後，BEYOND正式投入錄制國語專輯，並計劃在暑假發行新的國語專輯。