The Beatle is believed to have had a heavy flirtation with Madonna on the set of the 1986 film Shanghai Surprise, despite the presence of her first husband Sean Penn.