A new Cookie puppet with a more circular mouth and longer, frizzier fur first appears in episodes of The Furchester Hotel. The puppet is used more regularly starting with season 46 of Sesame Street
Young and wealthy, David can have anything his heart desires. But his life seems incomplete. One night, David meets the woman of his dreams and believes he may have found the missing piece.