Julie Andrews Sings Duet With Stephen Colbert, Talks Children's Books (VIDEO)

During last night's "Colbert Report," Stephen announced that he will release his first children's book, "I Am A Pole (And So Can You!)" And he even got Maurice Sendak, who called him an "idiot" last time they spoke, to offer the dazzling blurb: "The sad thing is, I liked it!"

Stephen, always a man of humility, knew that he needed to learn from the best before taking over the world of children's publishing. So he spoke to the princess of that world (not to mention several others), Dame Julie Andrews, about her own literary career -- she's written 26 children's books since all but retiring from performing.

Much of that retirement has been due to a botched vocal surgery Andrews underwent in 1998, which kept her from singing regularly in public, despite becoming synonymous with musicals like "Mary Poppins" and "The Sound of Music." But Stephen refused to take no for an answer, and eventually convinced her to join him in a duet of "Ac-Cent-Tchu-Ate the Positive."