Ese mismo año hizo su primer papel en el cine, en The Black Orchid (La orquídea negra), junto a Sophia Loren y Anthony Quinn.
En 1961, aparece como Pilar Graile en Los Comancheros con John Wayne y Stuart Whitman.
Durante los años sesenta y setenta, trabajó también junto a otras varias estrellas de Hollywood, incluyendo a Paul Newman, Elvis Presley, Jerry Lewis, Myrna Loy, Fredric March, Lee Marvin, Max von Sydow, Orson Welles y Joanne Woodward.
Balin también participó en series de televisión como Bonanza, El Hombre Nuclear, Battlestar Galactica (1978), Quincy, M.E.
En 1980 protagonizó una película en la televisión titulada The Children of An Lac, que se basó en sus experiencias en la Guerra de Vietnam.