Transition metal-fullerenes complexes with metal atoms bound on the external surface of C60 are promising building blocks for next-generation fuel cells and catalysts. Yet, at variance with endohedral M@C60, they have received a limited attention. By resorting to first principles simulations, we elucidate structural and electronic properties for the Pd-C60, Pt-C60, PtPd-C60, Pd2-C60, and Pt2-C60 complexes. The most stable structures feature the metal atom located above a high electron density site, namely, the π bond between two adjacent hexagons (π-66 bond). When two metal atoms are added, the most stable configuration is those in which metal atoms still stand on π-66 bonds but tends to clusterize. The electronic structure, rationalized in terms of localized Wannier functions, provides a clear picture of the underlying interactions responsible for the stability or instability of the complexes, showing a strict relationship between structure and electronic gap.