The surprising friendship between the goth rocker and the Pirates of the Caribbean star actually goes back to 1999. They have matching back tattoos and are often spotted spoiling each other with love.