The star-laden movie version of hit stage musical "Cats" released its first trailer on Thursday, but first impressions were far from cuddly.