Gravação em ritmo recorde no Rio: O cantor estava em turnê pelo Brasil em 1959 e, em apenas uma única tarde, gravou todas as 12 faixas do álbum no antigo estúdio da gravadora Odeon, no Rio de Janeiro. Depois de cantar no estúdio durante o dia, ele ainda se apresentava à noite no Golden Room do Copacabana Palace.Presença de lendas brasileiras: Para dar o toque autêntico ao disco, o arranjador Dave Cavanaugh contou com a participação de músicos e grupos locais. O famoso conjunto vocal brasileiro Trio Irakitan acompanha Nat King Cole em faixas como "Ay! Cosita Linda" e "Caboclo do Río". A cantora Silvia Telles também faz participações especiais.Pioneirismo no idioma: Ao contrário do disco anterior (Cole Español de 1958), onde Nat gravava por cima de bases instrumentais enviadas de Cuba, A Mis Amigos foi gravado com músicos brasileiros presentes no estúdio. Além de cantar em espanhol, ele se arriscou no português em três faixas: "Suas Mãos", "Caboclo do Río" e "Não Tenho Lágrimas".