Shirley MacLaine
and Clint Eastwood in Two Mules for Sister Sara (1970). Thinking she's a nun, Clint rescues "Sister Sara" from the bad guys in the beginning and they form a friendship. Eventually, Clint figures out she's not who she seems to be and they end up falling in love.
Clint is totally badass as usual.