Blake Lewis sang “When The Stars Go Blue.” When the judges say small words like 'it was nice' or 'it was ok', it only means it's a mediocre peformance. But Blake has "star quality" that can compensate with average performances like this one. Randy Jackson: “That was nice.” Paula Abdul: “You kind of have the whole package.” Simon Cowell: "it was ok."