Johnny Depp and Ellen Barkin met on the set of "Fear and Loathing in Las Vegas" in 1998, shortly after Depp's split from Winona Ryder. Back then, their relationship was low-key, but when Depp sued the British tabloid, The Sun, for branding him a "wife beater," Barkin had something to say about their relationship.