Two of Hollywood's legendary iconic tough guys gain fame, despite struggling to find their place in traditional Hollywood.