The former Cheers star brought an "A-list" presence to the Channel 5 reality show known for its D-list stars.