A lo largo de su carrera, Leandros ha colaborado con diferentes compositores y productores de gran renombre, como Kim Fowley, Brad Shapiro y Michel Legrand, así como directores de orquesta como Herbert von Karajan.