The hand-crafted pillow protected "my man-piece, my johnson, my wilson, my todger, my willy," Prince Harry shared on "The Late Show with Stephen Colbert."