A finales de los años 80 Alexakis tocó en una brevísima banda de rock en vivo en Los Ángeles llamada Shakin' Brave, donde empezó a esbozar sus cualidades como cantautor.