The insert could just be a misprint, put together by somebody who didn't know about the abbreviated season. I guess Universal could release a two disc set, with the second disc containing an episode or two of Mrs. Columbo. But would they charge $40 retail for this? If any more Columbo is coming out this year we should know by early August.
The Japanese CDs have been available for several years. You could at one time get them from this web site but I'm not sure if they are still in print.
http://www.cdjapan.co.jp