"Trust in Me" originated from Disney's suggestion to add a song to Kaa's sequence, and was written by Shermans based on "The Land of Sand", a song they had composed for 1964's "Mary Poppins" but ended up not being used.