W tym roku TVP Polonia przyznała jej nagrodę „Za zasługi dla Polski i Polaków poza granicami kraju”.
W 1996 roku Basia udzieliła się wokalnie w utworze „Just Another Day” Petera White’a, który był pierwszym singlem z jego albumu Caravan of Dreams. Trzy lata później ukazał się retrospektywny album Clear Horizon – The Best of Basia, na który trafiły największe przeboje, jak i cztery nowe piosenki. Był to zarazem pożegnalny album Basi dla koncernu Sony Music, z którym była związana od początku swojej światowej kariery. Składanka odniosła jednak umiarkowany sukces i to tylko w Japonii, głównie ze względu na brak promocji ze strony wytwórni. W 1999 roku Basia pojawiła się gościnnie w utworze „Springtime Laughter” zespołu Spyro Gyra na ich albumie Got the Magic i nagrała wokal do coveru „So Nice (Summer Samba)” muzyka Taro Hakase, który ukazał się na jego krążku Duets. 10 kwietnia 1999 roku Basia poprowadziła galę nagród muzycznych Fryderyki 1998, który był emitowany na żywo w telewizji TVN i Radiu ZET.