My two cats, who are litter mates, love their new cat tree.  They were in it the minute it came out of the box and use every level.