Tonto was desperate to find a new sidekick job