The Pirates of the Caribbean star has been opening up about his challenging start in Hollywood.