I have The Early Show from May 30, 2003 entire broadcast for trade if anyone is interested.

It has Celine Dion and Ellen DeGeneres mentioned as the celebrity guest to appear in the segiment.