Johnny Depp and Salma Hayek at Frank Sinatra's 80th birthday party, 1995.