I 1995 ble Brina tildelt den sveitsiske underholdningsprisen Prix Walo for sitt virke, og året etter ble han registrert i Guinness rekordbok som spiller av verdens raskeste boogie-woogie med sin låt . Hans femte studioalbum kom ut i 2003, og var dedisert til hans da 20 år lange karriere.