Tim Allen says he has begun recording his lines for Toy Story 5 and praised its ‘really clever story’.